Задание 24 ЕГЭ по информатике — Обработка символьной информации (скользящее окно)
Разбор номера «Обработка символьной информации (скользящее окно)»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 24 (№24 — Обработка символьной информации (скользящее окно)) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что в приложении: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 24
№ 24Пример 1краткий ответ★★★★★1 первичный балл
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Содержимое файла (одна строка):
Определите максимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 2 раз и при этом содержится ровно 3 букв Y. В ответе запишите целое число.
Подсказка 1. Окном считается любой непрерывный участок строки; перебирайте все возможные окна и проверяйте два условия сразу.
Подсказка 2. Удобно двигать правую границу окна и поддерживать счётчики: число вхождений 2025 и число букв Y.
Подсказка 3. Есть окна, удовлетворяющие условию (например, длиной 50); ищется именно самое длинное из них.
Разбор.
Приём — скользящее окно (перебор участков строки). Перебираем все окна и проверяем: вхождений 2025 не меньше 2 и букв Y ровно 3. Наибольшая подходящая длина окна равна 50. Ответ: 50.
Ответ.
50
№ 24Пример 2краткий ответ★★★★★1 первичный балл
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Содержимое файла (одна строка):
Определите наибольшее число вхождений подстроки 20 в непрерывном участке строки, не содержащем буквы Y. В ответе запишите целое число.
Подсказка 1. Сначала разбейте строку на части, разделённые буквами Y: внутри такой части буквы Y нет.
Подсказка 2. Внутри каждой части перебирайте участки и считайте вхождения подстроки 20.
Подсказка 3. Лучший участок без Y даёт 2 вхождений (участок «2025A1B2025…»).
Разбор.
Приём — перебор участков строки. Строку разбиваем на куски между буквами Y; в каждом куске считаем максимальное число вхождений «20» на любых непрерывных отрезках (всего вхождений «20» в куске — верхняя граница, и она достижима). Наибольшее число: 2. Ответ: 2.
Ответ.
2
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 24 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.