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

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


 

A*A*A*A

(Время: 3 сек. Память: 256 Мб Сложность: 57%)

Дана строка, состоящая не более, чем из 106 символов из набора A, B, C, D, E, F.

Найдите максимальную длину строки вида А*А*А*А, где между буквами А расположены одинаковые группы символов, не содержащие букв А.

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

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

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

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

Примеры

INPUT.TXTOUTPUT.TXT
1BDADBADBADBABDAFABDA10
2DEEFDAAABDEBECDAEFAB ...

[скачать]
13

Пояснение

В первом примере искомой подстрокой является строка ADBADBADBA, длина которой равна 10.

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

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


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

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