题号:NC231607
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
C 子退役之后,发现专业课无聊至极——除了 Competitive Programming,他实在不知道干些什么。
很快,他找到了一项可以消磨时间的运动:乒乓球。可是他玩的乒乓球规则与常见的不同:他会在开始打之前定好一个正整数

,然后与对手一直打下去,直到分出

个球的胜负为止。这时,他会对着这

球的胜负来算出自己赢了几局。
注意:若打完

球时某局比赛尚未结束则认为双方均未赢得比赛。
更加具体的说,C 子会用 'W' 表示赢了一球,'L' 表示输了一球。所以每次比赛结束后他会得到一个长度为
的,仅由 'W','L' 构成的字符串。
C 子会从字符串的第一个字符开始计分,直到他或者对手赢得比赛,此时 C 子会将双方比分清零,并从当前的下一个字符开始计算下一局比赛的胜负。
C 子想知道根据这
球的胜负他能够赢得多少局比赛。
兵乓球的比赛规则如下:
1.在一局比赛中,先得11分的一方为胜方。
2.比分出现10:10平后,分数率先超过对方2分的一方为胜方。
输入描述:
第一行输入一个整数
,接着输入一行仅由 'W' 或 'L' 组成的长为
的字符串。
输出描述:
输出一个整数表示按照每球的输赢情况和乒乓球比赛的规则最后 C 子能够赢得多少局比赛。
示例2
输入
复制
22
WWWWWWWWWWWWWWWWWWWWWW
示例3
输入
复制
26
WWWWWWWWWWLLLLLLLLLLWLWLWL