问题 CZ: 压上灵魂的赌博2 - 石头剪刀布
题目描述
在小L赢了达比之后,小T也要和赌徒达比对赌。
两人比石头剪刀布,R代表石头(Rock),S代表剪刀(Scissors),P代表布(Paper)。
如果不清楚石头剪刀布的规则,请点击查看“石头剪刀布的规则”
一共进行N局游戏,小L每赢一局就会获得一定的分数,平局或失败不扣分。
因为真男人绝对不会做没有把握的事情,所以小L发动【紫色隐者·透视侦查】预测了达比这N局的出拳。
但是为了不让达比输得过惨而起疑心,小L决定第i局和第i + K局绝对不出同样的拳。
输入
输入格式:
N K R S P T
其中N代表两人一共进行N局游戏,K代表小L的第i局和第i + K 局会出不一样的拳
R代表小L如果出拳为R(石头Rock)并且赢了此轮对决,则小L将会获得R分。
S代表小L如果出拳为S并且赢了此轮对决,则小L将会获得S分。
P代表小L如果出拳为P并且赢了此轮对决,则小L将会获得P分。
T代表小L预测出来的达比的出拳顺序,由字母rsp组成。
数据范围:
-
2 ≤ N ≤ 1 0 5 2 leq N leq 10^52≤N≤105
-
1 ≤ K ≤ N − 1 1leq Kleq N - 11≤K≤N−1
-
1 ≤ R , S , P ≤ 1 0 4 1leq R,S,Pleq 10^41≤R,S,P≤104
-
N , K , R , S , P N,K,R,S,PN,K,R,S,P 都是整数
-
∣ T ∣ = N |T| = N∣T∣=N
-
T TT 由 r , p , s r,p,sr,p,s 组成
-
T TT是字符串
样例解释:
5 2 8 7 6 rsrpr
小L和达比共进行5局猜拳,小L第1局和第3局的出拳不能相同,第2局和第4局不能相同,第3局和第5局不能相同。
如果小L出石头®并且赢了,那么小L此局将会获得8分。
如果小L出剪刀(S)并且赢了,那么小L此局将会获得8分。
如果小L出布§并且赢了,那么小L此局将会获得8分。
如果小L此局平了或输了,那么小L此局不扣分。
输出
输出一行一个正整数,代表小L在第i局和第i + K局出拳不同的前提下,所能获得的最大分数。
样例解释:
在上述样例中:
如果小L的出拳顺序是“PRRSP”,那么小L将会赢得第1、2、4、5局,获得27分。
找不到一种出拳方式使得小L得分大于27(第1和3局出拳不能相同)
因此输出:
27
样例输入 复制
5 2
8 7 6
rsrpr
样例输出 复制
27