← 返回题目列表

Codeforces · 137/A

A. 明信片和照片

中文机器翻译题面 查看原题

Polycarpus 的墙上挂着一排明信片和照片。他决定把它们收进衣柜,并在墙上挂一幅著名画家的画。波利卡普斯就是这样做的:他从左到右,依次移走物体。由于波利卡普斯不希望发生任何混淆,因此他不会在手中携带两种不同类型的物体。换句话说,Polycarpus 无法同时携带明信片和照片。有时他会走到衣柜前把东西放在那里,从而腾出双手。波利卡普斯必须把所有明信片和照片都收起来。他不能跳过物体。如果他不能携带超过 5 件物品,他至少应该去衣柜多少次?

输入

输入数据中唯一一行包含字母“С”和“P”组成的非空字符串,长度不超过100个字符。如果字符串中的第 i 个字符是字母“С”,则意味着 Polycarpus 墙上的第 i 个物体(编号从左到右)是一张明信片。如果第 i 个字符是字母“P”,那么墙上的第 i 个物体就是一张照片。

输出

打印出唯一的数字——Polycarpus 必须访问衣柜的最少次数。

示例

输入 #1

CPCPCPC

输出 #1

7

输入 #2

CCCCCCPPPPPP

输出 #2

4

输入 #3

CCCCCCPPCPPPPPPPPPP

输出 #3

6

输入#4

CCCCCCCCCC

输出#4

2

注意

在第一个示例中,Polycarpus 需要将一件物品放入衣柜 7 次。

在第二个样本中,Polycarpus 可以先将 3 张明信片拿到衣柜;然后还有3个。他可以用类似的方式拍摄剩下的6张照片,两次去衣柜。

在第三个样本中,Polycarpus 可以访问衣柜两次,两次都携带 3 张明信片。然后他可以一次拍两张照片,然后是一张明信片,最后,如果他访问衣柜两次,他可以携带最后 10 张照片。

在第四个示例中,Polycarpus 可以访问壁橱两次并拿走所有 10 张明信片(每次 5 件)。