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

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

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

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

Текстовый файл состоит не более чем из $10^{7}$ символов и содержит только буквы латинского алфавита и десятичные цифры. Найдите максимальную длину подстроки, которая начинается и заканчивается цифрами разной чётности, но при этом не содержит внутри других цифр.

В ответе укажите длину найденной строки.

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

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

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

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

Шифровка содержит только заглавные буквы латинского алфавита. Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв $X$, $Y$ и $Z$, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ. При дешифровке разделители удаляются, разбивая шифровку на фрагменты. Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.

Например, пусть шифровка содержит такие символы: BADZXYZKLMENYZXXX. Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

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

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

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

Пример входных данных: QWAABAD. Для приведенного примера максимальное количество идущих подряд пар это 2: АА и ВА.

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

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите количество подстрок длиной не менее 2, начинающихся и заканчивающихся на одну и ту же букву, среди которых любые два символа из набора $A$, $B$, $C$ в различных комбинациях (с учётом повторений) не стоят рядом.

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

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

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

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

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

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

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

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

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора $Q$, $R$, $S$ в различных комбинациях (с учётом повторений) не стоят рядом.

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

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

Текстовый файл состоит из символов $A$, $C$, $D$, $F$ и $O$. Определите максимальное количество идущих подряд символов, среди которых не более 5 пар вида согласная + гласная в прилагаемом файле.

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

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

Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $AB$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $AB$, или только из пар $CB$, или только из пар $AB$ и $CB$ в произвольном порядке следования этих пар.

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

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

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

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

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

Текстовый файл состоит не более чем из $10^{6}$ символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Файл разбит на строки различной длины. Определите количество строк, в которых встречается сочетание букв $QWERTY$, полученные путем удаления лишних символов без перестановок.

Например, в файле находится 3 строки QW1ERTY5EEQW, TTERTTYFF и Q6W6EHRHTHYR. Здесь можно получить сочетания QWERTY путем удаления лишних символов без перестановок в двух строках.

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

Текстовый файл состоит из символов $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд последовательностей символов $CFE$ или $FCE$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из троек $CFE$, или только из троек $FCE$, или только из троек $CFE$ или $FCE$ в произвольном порядке их следования.

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

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

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

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

Например:, если в файле содержится последовательность 1234525345234, то ответ 3, потому что самая длинная последовательность состоит из 3 пар: 23, 45 и 25.

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

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

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

Примечание. Букву Y считайте всегда гласной.

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

Текстовый файл состоит из символов $A$, $B$, $C$. Определите максимальную длину подпоследовательности подряд идущих символов, состоящую из троек вида согласная + согласная + гласная.

Например, для строки ABBACCABC искомая последовательность - это BBACCA, и ответом является 6.

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

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

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

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

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

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

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

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

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

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

Текстовый файл состоит из символов $A$, $B$, $C$, $D$, $E$. Определите максимальное количество подряд пар символов вида гласная + согласная в прилагаемом файле.

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

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

Текстовый файл состоит из символов $N$, $O$ и $P$. Определите максимальное количество подряд идущих последовательностей символов $NPO$ или $PNO$ в прилагаемом файле. Искомая последовательность должна состоять только из троек $NPO$, или только из троек $PNO$, или только из троек $NPO$ и $PNO$ в произвольном порядке их следования.

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

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

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

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

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

Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $AB$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $AB$, или только из пар $CB$, или только из пар $AB$ и $CB$ в произвольном порядке следования этих пар.

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

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

Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $BA$ или $DA$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $BA$, или только из пар $DA$, или только из пар $BA$ и $DA$.

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

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