Олимпиадный тренинг

Задача . ЕГЭ №24. Подстрока с двумя ограничениями


Задача

Темы:

Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.

Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых одновременно выполнены два условия:

  • пара символов BC (в указанном порядке) встречается не более 30000 раз;
  • пара символов AD (в указанном порядке) встречается не более 25000 раз.

В ответе укажите только число.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя