No.161 制限ジャンケン

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 185
作問者 : kmjpkmjp

1 ProblemId : 252 / 出題時の順位表

問題文

yuki君は友人と制限ジャンケンで遊ぶことにした。

この制限ジャンケンでは、全部でN回のジャンケンを行う(あいこも1回に数える)。
yuki君はN回のうち、グーをG回、チョキをC回、パーをP回しか出すことができない。

yuki君は1回ジャンケンで勝利すると3ポイント、あいこだと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行で答えよ。

サンプル

サンプル1
入力
2 1 1
CCGP
出力
12

グー・グー・パー・チョキの順で出せば四戦全勝である。

サンプル2
入力
0 0 5
CCCCC
出力
0

なすすべもなく全敗してしまった。

サンプル3
入力
7 6 5
GCPGPCPGGGPCCCGPGP
出力
50

提出ページヘ