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

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

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

Примечание. 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