Банк заданий
ЕГЭ по информатике

Текстовый файл состоит из символов $F$, $G$, $Q$, $R$, $S$ и $W$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока $FSRQ$ встречается ровно 80 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/19254_24.txt

Текстовый файл состоит из символов $«)»$, $«(»$, знака $«+»$ и цифр $1$, $2$, $3$, $4$. Определите максимальное количество символов в непрерывной последовательности, начинающихся с символа $«(»$ и кончающихся символом $«)»$, при этом последовательность является математически корректной и её значение кратно 2. В этом выражении никакие два знака арифметических операций не стоят рядом, в начале и в конце математической последовательности не может стоять знак $«+»$.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/19149_24.txt

Текстовый файл состоит из цифр от $1$ до $6$, знаков операций $«-»$ и $«*»$ (вычитание и умножение) и заглавных латинских букв $A$, $B$, $C$, $D$. Определите максимальное количество символов в непрерывной последовательности символов, состоящей из буквы $B$, за которой следует корректное арифметическое выражение с целыми неотрицательными числами, записанными в десятичной системе счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18619_24.txt

Текстовый файл состоит из символов $A$, $B$, $C$, $D$, $E$, $F$, $G$ и $H$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых последовательность расстояний между ближайшими соседними гласными буквами образует арифметическую прогрессию.

Например, в строке BBDABCADEFBACDFAB подходит подстрока BCADEFBACDFAB, последовательность расстояний между ближайшими соседними гласными буквами в ней образована с шагом 1 и выглядит так: 2, 3, 4.

Примечание. Под расстоянием понимается разница индексов.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18530_24.txt

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18285_24.txt

Текстовый файл состоит не более чем из $10^{8}$ символов латиницы, входящих в слово $REVOLUTION$. Найдите наименьшую длину подстроки, которая включает в себя подпоследовательность символов, образующих слово $LOVE$.

Например, для строки REVVVLAAORRVEARRLBOLRVER ответом будет являться число 7 — это длина подстроки LBOLRVE.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18284_24.txt

Текстовый файл содержит цифры от $1$ до $9$ и знак арифметической операции $«-»$ (вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми числами, чьё значение превышает -20000 (минус двадцать тысяч). Запрещается отрывать цифры от чисел, но разрешается брать их без знака.

Например, в строке -23-456-789 нельзя взять выражение -456-78, но можно взять 23-456.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18239_24.txt

Текстовый файл состоит не более чем из $10^{7}$ латинских символов из набора $A$, $B$, $C$, $D$, $E$, $F$, $G$, $H$. Определите подстроку наибольшей длины, начинающуюся и заканчивающуюся подстрокой вида согласная + согласная + гласная и не содержащую внутри себя другие подстроки такого вида.

В ответе укажите одно число — наибольшую длину такой подстроки.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18186_24.txt

Текстовый файл состоит не более чем из $10^{8}$ символов $X$, $Y$ и $Z$. ИКС-ДВА подстроками назовем непрерывные подпоследовательности символов, начинающиеся и заканчивающиеся на $X$ и не содержащие внутри других символов $X$. Найдите ИКС-ДВА подстроку, содержащую наибольшее количество символов $Y$, и определите её длину. Если таких подстрок в файле несколько, тогда укажите длину наименьшей из них.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18029_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17878_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17685_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17641_24.txt

Текстовый файл состоит из символов, обозначающих знаки $« - »$, $« * »$ и цифры $0$, $7$, $8$, $9$. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые образуют математически правильную последовательность, в которую входят знаки $« - »$ или $« * »$ и натуральные числа без незначащих нулей.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17563_24.txt

Текстовый файл состоит из символов $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов $CD$ (в указанном порядке) встречается ровно 160 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/17535_24.txt

Текстовый файл состоит из символов $K$, $L$, $M$ и $N$. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов $KLMN$ в указанном порядке, при этом в начале и в конце искомой последовательности группа символов $KLMN$ может быть неполной. Искомая последовательность должна содержать не менее одной полной группы символов $KLMN$.

Например, условию задачи удовлетворяют: MNKLMNKLMNK, или NKLMNKLMNKL, или KLMNKLMNKLM и т.п.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/16388_24.txt

Текстовый файл состоит из заглавных букв латинского алфавита $Q$, $R$, $W$ и цифр $1$, $2$, $4$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/16333_24.txt

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальную длину подстроки, состоящую из пар символов $XX$, $YY$ или $ZZ$ в произвольном порядке, при этом ни одна пара не должна повторяться два раза подряд.

Например, в строке YYZZZZYYXX искомая подстрока ZZYYXX.

Для решения задачи напишите программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/16269_24.txt

Текстовый файл состоит из символов латинского алфавита $A$, $B$, $C$ и цифр $6$, $7$, $8$, $9$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых никакая буква не стоит рядом с буквой, а цифра – с цифрой.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/15339_24.txt

Текстовый файл содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых ровно по одному разу встречаются буквы $X$ и $Y$.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14647_24.14.txt

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

Например, для строки QQQPGGGGHHHG можно выделить комбинации GGGG, QQQP, HHHG. Ответ к примеру – G2.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14646_24.3.txt

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

В ответ запишите длину найденной последовательности.

Примечание. Y – гласная буква.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14645_24.4.txt

Текстовый файл состоит не более чем из $10^{6}$ символов $M$, $A$, $X$. Определите максимальное количество идущих подряд символов, среди которых нет подстроки $AXMM$.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14643_24.13.txt

Файл с текстом состоит не более чем из $10^{6}$ символов $D$, $E$, $F$. Определите максимальное количество идущих подряд символов, среди которых символ $F$ встречается не более одного раза.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14642_24.3.txt

Текстовый файл состоит не более, чем из 7200000 прописных символов латинского алфавита. Для последующего хранения и использования данные из файла сжимаются согласно алгоритму RLE — методу сжатия данных, который заменяет повторяющиеся символы на их количество и сам символ. Данные закодированы в формате UTF-8, то есть любой символ занимает в памяти 8 бит.

Например, строка "AAAABBBCCDAA", состоящая из 12 символов и имеющая вес 96 бит, после применения RLE будет выглядеть как "4A3B2CD2A", состоять из 9 символов и весить 72 бита. В этом случае благодаря RLE удастся сэкономить 24 бита.

Определите количество бит, которое удастся сэкономить, если сжать данные из файла согласно алгоритму RLE.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14514_24.txt

Текстовый файл состоит из символов, обозначающих буквы латинского алфавита и десятичные цифры. Назовём маской образец строки, который строится на основании служебных знаков # и &, причём знак # обозначает непустую последовательность из идущих подряд букв, а знак & задает непустую последовательность из идущих подряд цифр. Определите в прилагаемом файле максимальную длину подстроки, которая соответствует маске #&#.

Например, в строке "42ABC123FG75BCD" условию удовлетворяет подстрока "ABC123FG".

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14513_24.txt