Задача 12 из 14

Код в отдельных строках

Время 2 с · память 256 МБ

Входные данные содержат строки различной длины. Строки содержат только заглавные буквы латинского алфавита и десятичные цифры. Определите количество строк, из которых можно получить слово CODE, если удалить некоторые символы и не менять порядок остальных.

Разрешается не удалять ни одного символа: сама строка CODE тоже подходит. Все четыре буквы слова должны находиться в одной строке. Подходящая строка учитывается один раз независимо от того, сколькими способами в ней можно выбрать буквы.

Входные данные

Входные данные содержат не более 100 000100\,000 непустых строк; читать их нужно до конца ввода. Суммарная длина всех строк не превышает 10610^6 символов. Гарантируется, что хотя бы одна искомая строка есть.

Выходные данные

Выведите одно число — количество таких строк.

Примеры

Ввод 1
C1O2D3E
COED
CODECODE
Вывод 1
2
Ввод 2
CO
DE
ECOD
XCXOXDXE
Вывод 2
1

Примечание

В первом примере подходят первая и третья строки. В первой достаточно удалить цифры. Третья учитывается один раз, хотя слово в ней можно получить несколькими способами. Во второй строке буква D стоит после буквы E.

Во втором примере подходит только четвёртая строка. Буквы из первой и второй строк объединять нельзя, а в третьей после буквы D нет буквы E.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче