#204. [高级组]剪刀石头布
[高级组]剪刀石头布
题目描述
放假期间,小蓝与电脑对垒,玩起了一款经典的游戏:“石头剪刀布”。游戏规则 想必大家已经非常熟悉了:两边一样则为平局,否则石头胜于剪刀;剪刀胜于布;布胜 于石头。小蓝与电脑的对垒一共有 个回合,平局或败局得分为 ;胜局得分取决于小蓝出手的阵容, 剪刀、石头、布各有不同的分值: 出手“石头”赢的话得 点分值; 出手“剪刀”赢的话得 点分值; 出手“布”赢 的话得 点分值; 但是,在第 回合中,小蓝不能使用在第(-)个回合中使用的阵容。 (在前 个回合中,小蓝可以使用任何阵容。) 在游戏开始之前,电脑已经事先安排好了每回合比赛的阵容,而小蓝居然未卜先知了电 脑的阵容!电脑的出手阵容用字符串 给出,如果 的第 个字符()为 , 则代表电脑将在第 个回合中出手“石头”。同样, 和 分别代表“布”和“剪刀”。 那么请你计算一下,小蓝在游戏中可以获得的最大分值是多少?
输入格式
共两行: 第一行两个整数,n,k。分别表示回合数,以及不能和第k轮前相同。 第二行三个整数,r,s,c,分别表示石头剪刀布赢的时候得的分。 第三行一个字符串t,表示电脑的阵容。
输出格式
一个整数x,表示小蓝可以获得的最大得分。
5 2
8 7 6
rsrcr
27
样例说明
机器出手的阵容是:石头、剪刀、石头、布、石头 则小蓝出手:布、石头、剪刀、布,分值为 分 第 回合里,小蓝不能再出第(-=)回合里出过的“布”了,所以选择了平局,出 手“石头”,得 分。
数据规模与约定
对于 的数据,、、。