Короткое окно с Z
Время 2 с · память 256 МБ
Строка состоит из символов T, U, V, W, X, Y и Z. Определите минимальное количество идущих подряд символов, среди которых не менее 270 символов Z.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
Ввод 1
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
Вывод 1
270
Ввод 2
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZUU
Вывод 2
271
Примечание
В первом примере символ Z встречается ровно 270 раз, поэтому подходит вся строка, ответ — 270. Во втором примере две группы по 135 символов Z разделены символом T: он входит в искомую последовательность, ответ — 271.