Автор: | А. Кленин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Назовём строку сбалансированной, если каждая из содержащихся в ней букв входит в строку одно и то же количество раз. Например, строки aaa и bcbccccbbcbb сбалансированы, а строки aab и defed — нет.
По данной строке требуется определить длину её самой длинной сбалансированной подстроки.
В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").
Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.
Первая строка входного файла содержит целое число N — количество тестов в файле. Следующие N строк содержат по одной входной строке каждая.
Выходной файл должен содержать N целых чисел, по одному на каждый тест: длины наибольших сбалансированных подстрок.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|