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

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов $PC$, только из четверок символов $CSGO$, или из непересекающихся пар символов $PC$ и четверок символов $CSGO$.

Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.

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

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от $0$ до $9$).

Например, в строке AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – 15. Число 256 в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на 0. Аналогичное рассуждение относится к возможному четному значению 164, являющемуся началом последовательности 1643, так как в качестве цифровых последовательностей выбираются цепочки, ограниченные с обоих сторон буквами.

Примечание. Все цифры в числах должны быть значащими.

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

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки $BAD$ или $FAT$.

Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.

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

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов $EA$, только из троек символов $NPC$, или из пар символов $EA$ и троек символов $NPC$.

Например, в строке FASEAEANPCVESEAEAEADDNPC есть три подходящие подпоследовательности EAEANPC, EAEAEA и NPC. Максимальная длина – 7.

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

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

Например, подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.

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

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