No.161 制限ジャンケン
kmjp問題文最終更新日: 2015-11-14 17:47:28
問題文
yuki君は友人と制限ジャンケンで遊ぶことにした。
この制限ジャンケンでは、全部でN回のジャンケンを行う（あいこも１回に数える）。
yuki君はN回のうち、グーをG回、チョキをC回、パーをP回しか出すことができない。
yuki君は1回ジャンケンで勝利すると３ポイント、あいこだと１ポイントを得る。負けるとポイントの増減はない。
幸い、yuki君は超能力で友人の手を事前にすべて読むことができた。
yuki君が最適手を取った場合、N回のジャンケンで得られるyuki君の合計取得ポイントの最大値を求めよ。
入力
\(G\) \(C\) \(P\) \(S\)
G,C,Pはそれぞれyuki君が出せるグー・チョキ・パーの回数を示す整数である。
Sは相手の手を示す文字列であり、'G','C','P'のみで構成される。
Sのi文字目が'G','C','P'である場合、相手のi回目のジャンケンの手はそれぞれグー・チョキ・パーであることを示す。
入力は\(1 \le |S| \le 300\)かつ\(|S| = G + C + P\)を満たす。
yuki君と友人の出すグー・チョキ・パーの数は一致するとは限らない点に注意せよ。
出力
yuki君が得られるポイントの最大値を１行で答えよ。
サンプル
サンプル1
入力
2 1 1 CCGP
出力
12
グー・グー・パー・チョキの順で出せば四戦全勝である。
サンプル2
入力
0 0 5 CCCCC
出力
0
なすすべもなく全敗してしまった。
サンプル3
入力
7 6 5 GCPGPCPGGGPCCCGPGP
出力
50
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。