Задача #1247

Работа со строками

Сложнее ЕГЭ

В файле содержится строка длиной не более 106 из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов PC, только из четверок символов CSGO, или из непересекающихся пар символов PC и четверок символов CSGO.

Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.

Файлы к задаче

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

90

Видео по задаче

Быстрый переход
Перейти к задаче