Іздеу минимальной последовательности

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар

ЖоғарыФИПИ5605A0Қысқа жауап≈ 10 минут

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.

Тапсырмаға файл

5605A0.zipАрхив ZIP · 3,4 МБВнутри: 5_24.txt

Условие как в банке ФИПИ — открыть и сверить

Дұрыс жауапты жазыңыз.

Тапсырма выполняется с использованием прилагаемых файлов.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.

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

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

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Найдите все позиции начала подстроки 2025 и все позиции букв W.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Для каждой левой границы последовательности определяйте минимальную правую границу, при которой число вхождений 2025 не меньше 110 и число букв W равно 90.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Переберите границы окна двумя указателями, поддерживая количество вхождений 2025 и букв W. Минимум вычисляется как min(right - left + 1).

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Шешімді ашу

ПредыдущаяІздеу последовательности парСледующаяІздеу максимальной последовательности

Тапсырма 24 ЕГЭ, информатика