Задание 24 ЕГЭ по информатике · F04010
Другие формулировкиПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не менее 260 раз.
Для выполнения этого задания следует написать программу.
331_24_F04010.txtТекстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не менее 260 раз.
Для выполнения этого задания следует написать программу.
Показать ответ
817
Подсказки (3)
- Как найти самый короткий фрагмент строки, содержащий не менее 260 символов Y?
- Используйте метод двух указателей: расширяйте правую границу, пока число символов Y не станет равно 260, затем сдвигайте левую границу.
- Для каждого фрагмента с 260 символами Y вычисляйте его длину и сохраняйте минимум.
Решение
1. Считываем содержимое приложенного файла как строку.
2. Двигаем правую границу окна по строке и подсчитываем количество символов Y внутри окна.
countY≥260
3. Когда в окне уже не менее 260 символов Y, сдвигаем левую границу вправо, пока условие сохраняется. После каждого сдвига обновляем минимальную длину окна.
min(right−left+1)
4. Полученное минимальное значение записываем в ответ.
2. Двигаем правую границу окна по строке и подсчитываем количество символов Y внутри окна.
countY≥260
3. Когда в окне уже не менее 260 символов Y, сдвигаем левую границу вправо, пока условие сохраняется. После каждого сдвига обновляем минимальную длину окна.
min(right−left+1)
4. Полученное минимальное значение записываем в ответ.
Частые ошибки
- Искать только фрагменты ровно с 260 символами Y, хотя условие допускает не менее 260.
- Считать количество символов Y во всей строке вместо отдельных непрерывных фрагментов.
- Не уменьшать окно после достижения 260 символов Y.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · BAC4D124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · C00CCB24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · DD0C3824Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом…Другие формулировки · E7442424Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.