Counter-Strike
(Время: 2 сек. Память: 64 Мб Сложность: 36%)
Дана строка S длиной не более 106 из прописных букв английского алфавита.
Определите максимальную длину подпоследовательности, которая состоит только из пар символов PC, только из четвёрок символов CSGO, или из непересекающихся пар символов PC и четверок символов CSGO.
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 106 прописных букв английского алфавита.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | ASDPCCSGOPCNGCHPCPCSGOPC | 8 |
2 | CSGOPCOPSSPCPCAPPCCCSGOCSGO ...
[скачать]
| 90 |
Пояснение
Для строки первого примера есть три подходящие подпоследовательности: PCCSGOPC, PCPC и CSGOPC, которые соответственно имеют длины 8, 4 и 6. Максимальная длина – 8.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|