Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

BAD или FAT?

(Время: 1 сек. Память: 32 Мб Сложность: 34%)

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

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

Входные данные

Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 английских прописных букв.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
1SDFATFDBADZZSFATBADGHTBAD12
2QCEZCMGHDITIRAYTQGWXXTN ...

[скачать]
10

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Простые задачи
 Средние задачи
 Сложные задачи
 A. BAD или FAT?
 B. SQRT
 C. Арифметическое выражение
 D. Красивые буквы
 E. Хаотичность подстроки
 F. Полный алфавит
 G. RIMDALF
 H. Выражение со скобками

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru