No.230 Splarraay スプラレェーイ
問題文最終更新日: 2015-11-14 17:49:29
問題文
Splarraay スプラレェーイは配列を塗りつぶすだけの簡単なゲームです。
プレイヤーはチームAとチームBに分かれ、それぞれのチームを表す色で1つの配列を塗りつぶし合います。
最終的なスコアはそのチームの色で塗りつぶされた要素の数と、後述するボーナスポイントの和で決まり、スコアが高いチームがゲームの勝者となります。
ルール
- 長さ
の、何色にも塗られていない配列が与えられる - 2つのチームは配列のある区間
をそのチームの色で塗りつぶしていく。塗りつぶそうとした場所に既に色が塗られていた場合、後から塗られた色で上書きされる - 不定期にボーナスチャンスが与えらる。ボーナスチャンスでは区間
が与えられ、その時点でチームAによって塗られている区間 の要素の数を 、チームBによって塗られている区間 の要素の数を としたとき、この値が大きい方のチームに のボーナスポイントが与えられる。 と が等しい場合、どちらにもボーナスポイントは与えられない - 時間制限が訪れゲームが終了したとき、配列の全区間
の、そのチームの色で塗られている要素の数と、それまでに得たボーナスポイントの和がそのチームのスコアとなる
既にゲームは終了し、後はスコアを計算するだけです。各チームの行動の履歴とボーナスチャンスの詳細が時系列順に与えられるので、最終スコアを算出してください。
入力
また入力は全て整数で与えられ、以下の制約を満たす
出力
チームAのスコアとチームBのスコアを空白区切りで出力してください。最後に改行してください。
チームAのスコア チームBのスコア
サンプル
サンプル1
入力
5 2 1 0 3 2 2 4
出力
2 3
配列は次の様に遷移します。
[-----] [AAAA-] [AABBB]
サンプル2
入力
5 3 1 0 4 2 1 3 0 4 4
出力
3 3
配列は次の様に遷移します。
[-----] [AAAAA] [ABBBA] [ABBBA] Bonus! A +1
サンプル3
入力
6 6 1 1 2 2 4 5 0 2 4 2 0 3 1 1 5 0 0 5
出力
10 1
配列は次の様に遷移します。
[------] [-AA---] [-AA-BB] [-AA-BB] Bonus! [BBBBBB] [BAAAAA] [BAAAAA] Bonus! A +5最初のボーナスチャンスでは、
2回目のボーナスチャンスでは、
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。