石頭剪刀布
Description
放假期間，小藍(lán)與電腦對(duì)壘，玩起了一款經(jīng)典的游戲： “石頭剪刀布” 。游戲規(guī)則想必大家已經(jīng)非常熟悉了：兩邊一樣則為平局，否則石頭勝于剪刀；剪刀勝于布；布勝于石頭。小藍(lán)與電腦的對(duì)壘一共有 n 個(gè)回合，平局或敗局得分為 0；勝局得分取決于小藍(lán)出手的陣容， 剪刀、石頭、布各有不同的分值：
出手“石頭” 贏的話得 r 點(diǎn)分值；
出手“剪刀” 贏的話得 s 點(diǎn)分值；
出手“布” 贏的話得 c 點(diǎn)分值；
但是，在第 i 回合中，小藍(lán)不能使用在第（ i-k） 個(gè)回合中使用的陣容。 （在前 k 個(gè)回合中，小藍(lán)可以使用任何陣容。）在游戲開(kāi)始之前，電腦已經(jīng)事先安排好了每回合比賽的陣容，而小藍(lán)居然未卜先知了電腦的陣容！ 電腦的出手陣容用字符串 t 給出，如果 t 的第 i 個(gè)字符（ 1≤i≤n）為 r，則代表電腦將在第 i 個(gè)回合中出手“石頭” 。同樣， c 和 s 分別代表“布” 和“剪刀” 。那么請(qǐng)你計(jì)算一下，小藍(lán)在游戲中可以獲得的最大分值是多少？
Input
n k
r s c
t
其中： n,k,r,s,c 都是整數(shù)， t 是字符串。
2≤n≤20
1≤k≤n?1
1≤r,s,c≤1000
字符串 t 的長(zhǎng)度是 n。
Output
小藍(lán)在游戲中可以獲得的最大分值。
Sample Input
5 2
8 7 6
rsrcr
Sample Output
27
Hint
【樣例解釋】
機(jī)器出手的陣容是：石頭、 剪刀、 石頭、 布、 石頭則小藍(lán)出手：布、 石頭、 石頭、 剪刀、 布，分值為6+8+0+7+6=27分第3回合里，小藍(lán)不能再出第（ 3-2=1）回合里出過(guò)的“布”了，所以選擇了平局，出手“石頭”，得0分。
【評(píng)分標(biāo)準(zhǔn)】
30 分 ：完成一個(gè)題目樣例和給出的一個(gè)樣例；
50 分 ：在 30 分的基礎(chǔ)上完成給出的另外一個(gè)樣例；
100 分：在 50 分的基礎(chǔ)上完成給出的最后一個(gè)樣例。文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-411522.html
敲重點(diǎn)
這道題嗎……實(shí)際上還是模擬（藍(lán)橋杯除國(guó)賽外不都是模擬（青少組）），but！這道稍微要點(diǎn)思維文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-411522.html
上代碼！
#include <bits/stdc++.h>
using namespace std;
#到了這里，關(guān)于石頭剪刀布--藍(lán)橋杯大賽青少年創(chuàng)意編程C++高級(jí)組模擬題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
