Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
bwc
Любимая девушка Евгения болеет за "Зенит". Евгению приходится
сопровождать её на матчи, а для этого нужна соответствующая
экипировка.
Зенитовский шарф Евгению подарила подруга. Был он длиннющий и
состоял из хаотично расположенных синих, белых и голубых полосок.
Евгению не понравилось то, что кое-где рядом были расположены
полоски одинакового цвета (перфекционист он). Евгений решил вырезать
из шарфа кусочек максимальной возможной длины, в котором не будет
расположенных рядом одинаковых полосок и при этом будут представлены все три цвета.
Разработайте программу, определяющую длину шарфа Евгения после обрезки.
Входные данные. Строка из символов B, W, C длиной до 100000
символов.
Выходные данные. Целое число - максимальная возможная длина шарфа Евгения.
Пример. Из шарфа BCBCBCBCBBBCWCCCBBBWC Евгений сможет вырезать подшарф BCWC, более длинный не получится. Программа при таких данных должна вывести 4.
Для отправки решений необходимо выполнить вход.
|