Задача #6448

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

Сложнее ЕГЭ

(А. Богданов) Текстовый файл состоит не более чем из миллиона символов десятичных цифр. Файл образовался в результате последовательной записи «таймкодов» некоторых событий в формате HHMM (часы и минуты слитно по две цифры, т.е. всего 4 цифры на «таймкод», от 0000 до 2359) и прочей случайной информации. Найти максимально возможное количество подряд идущих «таймкодов» между фрагментами неподходящих по формату цифр.

Например, строку 4212231135414447 можно разбить:

- 4[2122]3[1135]4[1444]7 – максимум 1 таймкод подряд

- 42[1223,1135]4[1444]7 – максимум 2 таймкода подряд

- 421[2231,1354,1444]7 – максимум 3 таймкода подряд

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

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

Ответ

2504

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

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