Задача 5 из 14

Короткое окно с Z

Время 2 с · память 256 МБ

Строка состоит из символов T, U, V, W, X, Y и Z. Определите минимальное количество идущих подряд символов, среди которых не менее 270 символов Z.

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

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Гарантируется, что искомая последовательность существует.

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

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
Вывод 1
270
Ввод 2
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZUU
Вывод 2
271

Примечание

В первом примере символ Z встречается ровно 270 раз, поэтому подходит вся строка, ответ — 270. Во втором примере две группы по 135 символов Z разделены символом T: он входит в искомую последовательность, ответ — 271.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче