Codeforces Beta Round 98 (Div. 2) |
---|
Закончено |
У Поликарпа на стене в ряд вывешены открытки и фотографии. Он решил убрать их в кладовку, чтобы повесить на стене картину известного художника. Для этого он идет слева направо и последовательно снимает объекты. Чтобы не запутаться, он отказывается держать объекты двух разных типов, то есть держать одновременно открытки и фотографии он не может. Иногда он ходит в кладовку и складывает туда предметы. Поликарп должен отнести в кладовку все открытки и фотографии. При этом он не может пропускать предметы. Какое наименьшее количество посещений кладовки ему понадобится сделать, если одновременно он может держать не более 5 предметов?
В единственной строке входных данных содержится непустая строка, состоящая из букв «С» и «P» длиной не более 100 символов. Если i-ый символ в строке это буква «С», значит i-ый объект (нумерация производится слева направо) на стене Поликарпа это открытка. Если же i-ый символ это буква «P», то i-ый объект на стене это фотография.
Выведите единственное число — наименьшее количество посещений кладовки.
CPCPCPC
7
CCCCCCPPPPPP
4
CCCCCCPPCPPPPPPPPPP
6
CCCCCCCCCC
2
В первом примере необходимо 7 раз относить в кладовку по одному предмету.
Во втором примере Поликарп может сначала отнести в кладовку 3 открытки, затем еще 3 открытки. Оставшиеся 6 фотографий Поликарп может отнести аналогичным образом за еще 2 посещения кладовки.
В третьем примере Поликарп может за 2 раза отнести в кладовку 6 открыток, затем отнести 2 фотографии за один раз, затем еще одну открытку и наконец оставшиеся 10 фотографий он может отнести за 2 раза.
В четвертом примере Поликарп может за 2 раза отнести в кладовку все 10 открыток (по 5 штук).
Название |
---|