Информатика ЕГЭ - банк заданий - страница 196

При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на такое место в ряду, чтобы перед ним как можно больше идущих подряд кресел с таким же номером было свободно. Если места, удовлетворяющие этому условию, есть в нескольких рядах, то нужно выбрать ряд, расположенный как можно ближе к сцене. В ответе запишите два целых числа: искомый номер ряда и количество свободных кресел перед выбранным местом. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одно такое место в зале есть.

Входные данные

В первой строке входного файла находятся три числа: N – количество занятых мест в зале (целое положительное число, не превышающее 10 000), M – количество рядов (целое положительное число, не превышающее 100 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих Nстроках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе – K).

Выходные данные

Два целых положительных числа: искомый номер ряда и количество свободных кресел перед выбранным местом.

Типовой пример организации данных во входном файле

9 6 7

1 1

2 4

3 6

6 1

4 3

5 5

5 2

6 6

4 7

При таких исходных данных условию задачи удовлетворяют места (ряд, место): 5, 1; 4, 2; 6, 4; 4, 5. Перед этими местами три подряд кресла свободны. Ответом является пара чисел 4 и 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

–    символ «?» означает ровно одну произвольную цифру;

–    символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*54, делящиеся на 21 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 21.

Количество строк в таблице для ответа избыточно.

Ответ записывайте сплошной строкой с пробелами.

Например, если вывод программы:

40644752241 5085557

4475147361 5375177

То ответ будет такой: 40644752241 5085557 4475147361 5375177

Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.

Определите минимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов AB (в указанном порядке) встречается ровно 220 раз.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.

В ответе укажите количество символов.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

–       символ «?» означает ровно одну произвольную цифру;

–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1*23?9, делящиеся на 2023 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие результаты деления этих чисел на 2023.

Количество строк в таблице для ответа избыточно.

Ответ записывайте сплошной строкой с пробелами.

Например, если вывод программы:

40644752241 5085557

4475147361 5375177

То ответ будет такой: 40644752241 5085557 4475147361 5375177

Текстовый файл состоит из символов A, B и D. 

Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.

Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом.

Для выполнения этого задания следует написать программу.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой находится 69 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 68.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

– Петя не может выиграть за один ход;

– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе через пробел в порядке возрастания.

Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:

–  у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

–  у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите наименьшее из них.