Информатика ЕГЭ — решения заданий ФИПИ с ответами

При вводе 231 начальное значение minDigit равно последней цифре числа: 1. Затем программа рассматривает цифры 1, 3 и 2. Только цифра 2 является чётной, поэтому minDigit становится равным 2.$$231 \to 1,\ 3,\ 2$$

После завершения цикла значение minDigit равно 2, поэтому программа выводит число 2.$$2$$

Последовательно просматриваем все символы файла, запоминая предыдущий символ.

Если текущий и предыдущий символы образуют пару $AD$ или $DA$, участок допустимых символов заканчивается перед текущим символом. Текущая длина устанавливается равной 1.

При вводе числа 243 сначала выполняется присваивание maxDigit = 243 % 10, поэтому maxDigit получает значение 3.

Затем программа рассматривает цифры 3, 4 и 2. Для цифры 4 условие digit > maxDigit выполняется, но из-за ошибки присваивается digit = maxDigit. Значение maxDigit не изменяется и остаётся равным 3.

В последовательности 20 33 40 55 нечётными являются числа 33 и 55. Поэтому переменная count получает значение 2.

Из-за строки `sum = x` значение переменной sum каждый раз заменяется очередным нечётным числом. После обработки всей последовательности в ней остаётся 55.

Нужно найти самый длинный непрерывный фрагмент, в котором нигде не встречается соседняя пара $BD$ или $DB$.

Файл просматривают однократно. Для каждой пары соседних символов проверяют, являются ли они $B$ и $D$ в любом порядке. Если да, текущая длина фрагмента сбрасывается до 1; иначе она увеличивается на 1.$$p_i=B\land p_{i+1}=D\quad\text{или}\quad p_i=D\land p_{i+1}=B$$

Обозначим множество запрещённых для соседства букв: $S = \{A, B, C\}$. Нарушение возникает только тогда, когда и текущий, и предыдущий символы принадлежат $S$.$$s_{i-1} \in S \land s_i \in S$$

Выполняем однократный просмотр файла. Если найдено нарушение, длина текущего фрагмента становится равной 1. В противном случае она увеличивается на 1. Одновременно сохраняем наибольшее значение.

Последовательность допустима, пока в ней не встречается пара соседних символов $P$. Поэтому строку достаточно просмотреть один раз.

При обнаружении соседних символов $P$ текущая длина последовательности сбрасывается. В остальных случаях она увеличивается на единицу; после каждого шага сохраняется наибольшее значение.

Считываем содержимое файла и рассматриваем его как строку. Будем хранить левую границу текущего фрагмента, число символов $T$ в нём и максимальную найденную длину.

Двигаем правую границу по строке. Если очередной символ равен $T$, увеличиваем счётчик. Если количество символов $T$ стало больше 100, сдвигаем левую границу вправо, уменьшая счётчик при удалении символа $T$.

Разбираем файл на непрерывные фрагменты, состоящие из цифр 0, 6, 7, 8, 9 и знаков «−», «*».

Для каждого фрагмента проверяем структуру арифметического выражения: оно начинается и заканчивается числом, знаки операций не стоят рядом, а числа не содержат ведущих нулей; отдельное число 0 записывается только как «0».

Последовательно просматриваем символы файла, храня предыдущий символ и длину текущей последовательности.

Если текущий и предыдущий символы образуют пару KM или MK, текущую длину устанавливаем равной 1; иначе увеличиваем её на 1.

Условие нарушается только в том случае, если рядом стоят символы $A$ и $B$ в любом порядке: $AB$ или $BA$.

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

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

Если текущий и предыдущий символы одновременно принадлежат множеству $\{N, O, P\}$, текущий фрагмент заканчивается. Счётчик сбрасывается до $1$ для текущего символа.

В заданном наборе символов A и U являются гласными, а C, D и F — согласными.

Файл просматривается слева направо. Для каждой пары соседних символов проверяется, имеет ли она вид «согласная + гласная». При выполнении условия длина текущей серии увеличивается, иначе серия начинается заново.

При вводе числа 137 первоначально выполняется присваивание maxDigit = 137 % 10, поэтому maxDigit получает значение 7.

Затем программа последовательно рассматривает цифры 7, 3 и 1. Цифры 3 и 1 меньше 5, но ни одна из них не больше уже записанного значения maxDigit = 7. Поэтому значение maxDigit не изменяется.

Задачу решаем одним проходом по строке с помощью двух границ окна. При добавлении очередного символа увеличиваем счётчик символов $W$, если добавлен именно $W$.$$count_W \mathrel{+}= (s[r] = W)$$

Если в текущем окне оказалось более 130 символов $W$, сдвигаем левую границу вправо, уменьшая счётчик при удалении символа $W$.$$count_W > 130 \Rightarrow l \mathrel{+}= 1$$

Просматриваем строку слева направо, поддерживая текущий фрагмент с помощью левой и правой границ.

При добавлении символа $D$ проверяем, является ли предыдущий символ $C$. Если да, число вхождений пары $CD$ увеличивается на единицу.$$count \mathrel{+}= 1$$

Разложим число 143 на цифры. Сначала обрабатывается цифра 3. Она делится на 3, и выполняется условие digit < minDigit, так как 3 < 9.$$digit = 3,\quad minDigit = 9$$

Вместо изменения минимальной найденной цифры программа изменяет саму переменную digit: выполняется строка digit = minDigit. Поэтому minDigit остаётся равной 9.$$digit = 9,\quad minDigit = 9$$

Файл просматривают последовательно. Каждая буква N может быть началом искомой последовательности, поэтому для неё начинают новый фрагмент.

Фрагмент продолжают вправо, пока не встретится другая буква N либо число цифр не превысит 55. При этом подсчитывают все символы фрагмента и количество цифр в нём.$$d = 55$$

Для последовательности 2, 15, 44, 15 чётными являются числа 2 и 44, поэтому count после обработки всех чисел равен 2.

Переменная maximum изначально равна 1000. Ни одно введённое число не превосходит 1000, поэтому условие x > maximum ни разу не выполняется. В результате программа выводит количество чётных чисел и исходное значение maximum.$$2\n1000$$

В файле считаем символы $B$, $C$ и $D$ согласными, а символы $A$ и $U$ — гласными.

Последовательно просматриваем файл слева направо и проверяем каждую пару соседних символов на соответствие шаблону «согласная + гласная».