Банк заданий
ЕГЭ по информатике Задание №24 Обработка символьных строк

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Файл к заданию: https://drive.google.com/file/d/1vTs8s91_sXC1BQcafJyQsgDJoEkw-_7Z/view?usp=drive_link

Дана строка S длиной до 106 символов, состоящая из латинских букв. Найдите минимальную длину подстроки, которая содержит хотя бы одно $A$, хотя бы одно $B$ и хотя бы одно $C$, и при этом не содержит двух одинаковых букв подряд.

Файл к заданию: https://drive.google.com/file/d/16sUvFyllg9jXCn2HVtMmHwASNbzgmJ4i/view?usp=drive_link

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

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://drive.google.com/file/d/1sJrbxCHu-4GselZy0S51F6OV7I_GXFUw/view

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$.

Найдите в файле все непрерывные последовательности символов, являющиеся корректными римскими записями чисел, которые невозможно расширить влево или вправо (то есть символы слева и справа от последовательности, при их наличии, не могут быть частью этой римской записи).

Переведите каждое из найденных чисел в десятичную систему счисления. Определите, сколько среди них оказалось простых чисел. Если одно и то же простое число встречается в файле несколько раз (в одном или разных местах), его необходимо учесть в ответе столько раз, сколько раз оно было найдено.

Примечание. В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке не возрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1-QgiDvisH1GQbNKeyeFMZzhdHzqen8RK/view

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

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://drive.google.com/file/d/1W388iGQW2WbvvS6-K1yWoEmLXQ3dfYgz/view

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, начинающихся с подстроки $AR$ и заканчивающихся подстрокой $TEM$, среди которых буква $A$ встречается не более 130 раз, а подстрока $880$ содержится ровно 45 раз.

В ответе запишите число - количество символов в найденной последовательности.

Файл к заданию: https://drive.google.com/file/d/1Q5P-yHqEKTclR94SkDN6Yr2TUWqPKE1B/view

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

В ответе запишите число - количество символов в найденной последовательности.

Файл к заданию: https://drive.google.com/file/d/1_0f5KwEizO1bZv13Z_6irUCA-fSc-B92/view

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

Например, комбинации $«.-»$, $«..-»$ и $«...-»$ являются корректными буквами, а комбинации $«----»$, $«....-»$ или просто $«-»$ буквами не считаются.

Определите непрерывную последовательность символов, образующих корректную последовательность букв с максимальным количеством букв в ней.

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

Например, в строке $«-.--...-..-..»$ есть буквы $«.-»$ (1 точка и тире), $«...-»$ (3 точки и тире) и $«..-»$ (2 точки и тире). Непрерывная последовательность $«...-..-»$ дает ответ 2.

Файл к заданию: https://drive.google.com/file/d/1J1ILnM9RVtztvVmKf6MkQEQEjXgxvthw/view

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

Например, комбинации $«.-»$, $«..-»$ и $«...-»$ являются корректными буквами, а комбинации $«----»$, $«....-»$ или просто $«-»$ буквами не считаются.

Определите максимальное количество символов в непрерывной последовательности, образующие корректную последовательность букв.

В ответе запишите число – количество символов в найденной последовательности.

Например, в строке $«-.--...-..-..»$ есть буквы $«.-»$ (1 точка и тире), $«...-»$ (3 точки и тире) и $«..-»$ (2 точки и тире). Непрерывная последовательность $«...-..-»$ дает ответ 2.

Файл к заданию: https://drive.google.com/file/d/1phX3BzAcwIrBWLUuTth_Sw06kyitXcIz/view

В текстовом файле находится строка, состоящая из цифр от $0$ до $9$ и заглавных латинских букв $X$, $Y$, $Z$. Известно, что в строке зашифровано сообщение с помощью Полибианского квадрата. Каждая буква исходного сообщения кодируется парой цифр, где первая цифра — номер строки (от 1 до 5), а вторая цифра — номер столбца (от 1 до 5).

Зашифрованные буквы в файле могут разделяться ровно одним символом-разделителем ($X$, $Y$ или $Z$). При этом разделитель между двумя зашифрованными буквами может как присутствовать, так и отсутствовать.

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

Например, для строки $11X1534Z45YY11$ подстрока $11X1534Z45$ является корректной (состоит из гласных $11$, $15$, $34$, $45$, разделенных одиночными $X$ и $Z$, а пара $15$ и $34$ идет без разделителя, что разрешено). Ее длина — 10 символов. Идущие подряд разделители $YY$ прерывают цепочку.

Файл к заданию: https://drive.google.com/file/d/1lhibunEgyR3QN3Ltis-aYHjjNEKVVPmc/view

В текстовом файле находится строка, состоящая из цифр от $0$ до $9$ и заглавных латинских букв $X$, $Y$, $Z$. Известно, что в строке зашифровано сообщение с помощью Полибианского квадрата. Каждая буква исходного сообщения кодируется парой цифр, где первая цифра — номер строки (от 1 до 5), а вторая цифра — номер столбца (от 1 до 5).

Зашифрованные буквы в файле могут разделяться ровно одним символом-разделителем ($X$, $Y$ или $Z$). При этом разделитель между двумя зашифрованными буквами может как присутствовать, так и отсутствовать.

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

Например, для строки $11X43Y44Z33YY11$ (где $43$, $44$, $33$ — согласные, а $11$ — гласная) и условия «содержащую не менее 2 символов-разделителей» искомой подстрокой является $43Y44Z33$. В ней ровно 2 разделителя ($Y$ и $Z$), а по краям стоят зашифрованные согласные. Ее длина — 8 символов. Идущие подряд разделители $YY$ прерывают цепочку.

Файл к заданию: https://drive.google.com/file/d/1mI5CkeeG41h4gzH9rUFc2x67PKEil9KQ/view

В текстовом файле находится строка из букв $X$, $Y$, $Z$. Подстроки называются неперекрывающимися, если они не имеют общих символов (индексы их символов в исходном файле не пересекаются). Каждая неперекрывающаяся подстрока должна начинаться с одной и той же выбранной буквы, иметь длину не менее 17 символов и содержать не более 4 букв $Y$. Определите максимальное количество таких подстрок в файле.

Например, для строки $XYYYYXZXYYYYXZ$ и условий «длиной не менее 3 символов, не более 2 букв $Y$» максимальное количество таких подстрок равно 2. При выборе стартовой буквы $X$: $XYY$ (символы 1–3) и $XZXYY$. При выборе стартовой буквы $Y$: $YYXZX$ и $YYXZ$, для $Z$ получится выделить только 1 подстроку: $ZXYY$.

Файл к заданию: https://drive.google.com/file/d/17LqpgpEMxUUu-14NlmS55fwZOo-rZvMh/view

В текстовом файле находится строка из букв $X$, $Y$, $Z$. Подстроки называются неперекрывающимися, если они не имеют общих символов (индексы их символов в исходном файле не пересекаются). Каждая подстрока должна начинаться с одной и той же буквы, иметь длину не менее 24 символов и содержать не более 3 букв $Z$.

Определите максимальную суммарную длину неперекрывающихся подстрок при условии, что их количество максимально.

Например, для строки $XXZXZZZXXYXZZZXX$ и условий «длина от 4 символов, не более 2 букв $Z$» максимальное количество подстрок равно 2 (для $X$ и $Z$). Для буквы $X$ суммарная длина максимальна и равна 11 (подстроки $XXZXZ$ и $XXYXZZ$).

Файл к заданию: https://drive.google.com/file/d/1tv_Pq8UThmsJpXPcDNvxVy8pV6apE4x5/view

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

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://drive.google.com/file/d/1n48pdnJwP0Cq6k1FyL6BIg34gJB_52dg/view

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

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://drive.google.com/file/d/1Drcd5l67Of_hhvU2NrftQOlqFrOPLoJP/view

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$. Найдите в файле все непрерывные последовательности символов, являющиеся корректными римскими записями чисел, которые невозможно расширить влево или вправо (то есть символы слева и справа от последовательности, при их наличии, не могут быть частью этой римской записи). Каждое найденное число последовательно обрабатывается по следующим правилам:

1. Вычисляется десятичное значение числа.

2. Проверяется, является ли длина его римской записи нечетным числом, а само десятичное значение — четным. Числа, не удовлетворяющие этому условию, дальше не рассматриваются.

3. Из оставшихся чисел исключаются все те, чья десятичная запись содержит хотя бы одну цифру, совпадающую с первой или последней цифрой десятичной записи предыдущего обработанного (не исключенного) числа. Для первого обработанного числа это правило не применяется.

Определите количество чисел среди прошедших отбор, у которых сумма всех делителей (включая 1 и само число) является точным квадратом некоторого натурального числа, а количество различных простых делителей строго больше двух. Если одно и то же число удовлетворяет условиям и встречается в файле несколько раз, его необходимо учесть в ответе столько раз, сколько раз оно было найдено.

Примечание.

В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1poE5JN7OaI7KHMOgaaeNUORrrgfx-UUr/view

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$. Найдите в файле все непрерывные последовательности символов, являющиеся корректными римскими записями чисел, которые невозможно расширить влево или вправо (то есть символы слева и справа от последовательности, при их наличии, не могут быть частью этой римской записи). Каждое найденное число последовательно обрабатывается по следующим правилам:

1. Вычисляется десятичное значение числа.

2. Проверяется, является ли длина его римской записи четным числом, а само десятичное значение — нечетным. Числа, не удовлетворяющие этому условию, дальше не рассматриваются.

3. Из оставшихся чисел исключаются все те, у которых сумма цифр десятичной записи имеет хотя бы один общий делитель, больший 1, с суммой цифр десятичной записи предыдущего обработанного (не исключенного) числа. Для первого обработанного числа это правило не применяется.

Определите количество чисел среди прошедших отбор, у которых сумма всех собственных делителей (всех делителей, кроме самого числа, включая 1) является нечетным числом, а количество различных простых делителей строго больше одного. Если одно и то же число удовлетворяет условиям и встречается в файле несколько раз, его необходимо учесть в ответе столько раз, сколько раз оно было найдено.

Примечание. В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1zjV4d54tcx_PklxhXf7D6pCrP6pPpGG_/view