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

Текстовый файл состоит не более чем из $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