Задача #1199

Работа со строками

Сложнее ЕГЭ

В файле содержится строка длиной не более 106 из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки BAD или FAT.

Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.

Файлы к задаче

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

10

Видео по задаче

Быстрый переход
Перейти к задаче