Решение: Поиск последовательности с ограничениями
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз.
В ответе запишите число — количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаСчитываем строку из прилагаемого файла и удаляем перевод строки.
Перебираем возможные правые границы фрагмента и поддерживаем количество букв Y и вхождений подстроки 2025 в текущем окне.
$$count_Y \ge 140,\quad count_{2025}=50$$Для каждого фрагмента, удовлетворяющего условиям и оканчивающегося на 2025, сравниваем его длину с текущим максимумом.
$$answer=\max(length)$$Числовое значение невозможно вычислить без содержимого текстового файла: в предоставленных вложениях есть только изображение условия, а сам файл с последовательностью символов отсутствует.
Определяется после обработки содержимого прилагаемого текстового файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать количество отдельных цифр 2, 0 и 5 вместо количества вхождений подстроки 2025.
Не проверять, что найденная последовательность заканчивается подстрокой 2025.
Считать перекрывающиеся вхождения подстроки 2025 неправильно.
Искать только первый подходящий фрагмент вместо максимального.