luogu#P7184. [CRCI2008-2009] MAJSTOR
[CRCI2008-2009] MAJSTOR
题目背景
剪刀石头布是一种流行的两人游戏。
题目描述
在游戏中,两人都用自己的手出示三个手势之一:石头,布或剪刀。
如果两个玩家出示相同的手势,则该游戏为平局。否则,剪刀胜布,布胜石头,而石头胜剪刀。
Sven 多年来一直在研究游戏的心理错综复杂性,并已成为游戏的真正大师,他的朋友们在一对一的游戏中没有与他抗衡的机会。
随着世界锦标赛的临近,Sven 正在与 个朋友同时玩游戏,以练习他的技能。
游戏有 轮,在每一轮中,Sven 和他的每个朋友出三种手势之一。
计分规则:
- Sven 获胜,得 分。
- 平局,得 分。
- 对手获胜,得 分。
编写一个程序来计算 Sven 的总得分,如果他事先知道他的朋友会出的所有手势,那么他最大得分也是可能的。
输入格式
第一行,一个正整数 ,表示比赛轮数。
第二行, 个字符,第 个字符表示 Sven 在第 局出的手势,只可能是 S
(剪刀),P
(布),R
(石头)。
第三行,一个正整数 ,表示他的朋友数。
接下来 行,每行都有 个字符,第 个字符表示 Sven 的第 个朋友在第 局出的手势,只可能是 S
(剪刀),P
(布),R
(石头)。
输出格式
第一行,输出 Sven 的实际分数。
假设他的朋友没有改变他们的手势,则在第二行输出他最大的得分。
5
SSPPR
1
SSPPR
5
10
5
SSPPR
2
PPRRS
RRSSP
10
15
4
SPRS
4
RPRP
SRRR
SSPR
PSPS
12
21
提示
数据规模及约定
对于 的数据,。
说明
- 本题满分 分。
- 本题译自 COCI2008-2009 CRCI2008-2009 MAJSTOR,译者 https://www.luogu.com.cn/user/219791