#1413. 投篮

投篮

题目描述

小X刚把猜先的程序交给少年宫的小朋友就接到了健身教练的电话,教练要求他马上到中天体育馆练习投篮,之所以选择投篮这个项目,主要目的是要在帮助小X减肥的同时还能预防颈椎病,小X每次必须投满规定的积分才能结束投篮,积分规则是这样的:

小X每投中一个球得1分,如果没投中但球碰到了篮框、篮板或篮网则既不得分也不扣分,如果球啥也没碰到(俗称三不沾)则倒扣1分,作为奖励小 X 如能连续投中3球则额外加1分,如连续投中4球则额外加2分,依次类推,即连续投中K球(K>=3)则额外加K-2分。

教练每次给小X 计分都很辛苦,于是他要求小X设计一个能自动计分的程序,小X觉得这个程序也很简单,于是他把这个任务又交给了你!

输入格式

输入数据共有两行.

第一行为一个正整数n,表示小 X共进行了n次投篮;

第二行为一个由n个字符组成的字符串,该字符串只包含三种字符,分别是大写字母’V’,’T’,’X’,其中’V‘表示投中了, ’T’表示没投中但不用扣分, ’X’表示要扣 1分。。

输出格式

输出一行仅有一个整数为小X的得分。

样例

8
VVVVVTXV
8

解释#1

小X先连续投中5个球,得到5+3分,其中3*分为额外奖励到的。接着第六个球没投中也没扣分,第七个球扣了1分, 最后一球得1分, 因此答案为8。

数据范围

对于 20%的数据 n<=10

另外 20%的数据不存在连续的 3 个’V’

另外 30%的数据不存在’X’

100%的数据 n<=10000