Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2436. PRIME
Обработка строкОлимпиадные задачи на русском языке
| 07/04/2019 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 2) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пролетая на дирижабле над городом, Ночная Сова выключает некоторые буквы в светящихся вывесках,
чтобы из оставшихся букв получилось слово PRIME.
Напишите программу, которая считает, сколько максимально слов PRIME может получить
Сова из последовательности букв на вывесках.
Формат ввода
Первая строка ввода содержит строку `S` из прописных латинских букв – последовательность букв.
Длина строки не превышает 100000 символов.
Формат вывода
Вывести одно целое число – сколько слов PRIME можно получить из строки `S`.
Пример ввода 1
EMIRP
Пример вывода 1
0
Пример ввода 2
PPPPRRRRRIIIIMMEEEEEE
Пример вывода 2
1
Пример ввода 3
PRIMERPARTIALMOUSE
Пример вывода 3
2
