1034 - crom君とゲーム
時間制限 1 秒 / メモリ制限 64 MB / 得点 5 / Writer crom / x 5 / 統計 /
-
タグ:
- 基本
- アルゴリズムとデータ構造入門
- crom君
- ゲーム理論
問題
crom君とei1711君はあるゲームをすることにした。
<ゲームの概要>
最初に、いくつかの石の山が与えられる。
プレイヤーは交互に山から石を取っていく。このとき、一つの山からしか同時に石を取ることができず、
自分の番が来たら必ず一つ以上石を取らなければならない。
それを繰り返し、最後の石を取ったほうが勝ちとなる。
このルールに沿ってゲームを行い、互いが常に最善手を取るとき、勝者はどちらとなるか、出力せよ。
なお、ゲームはcrom君を先手として進める。
入力
N a0 a1 ・・・ an - 1
一行目に、山の数を表すNが与えられる。
二行目にはそれぞれの山にある石の数が与えられる。
出力
互いに最善手を取ったときの勝者を
crom君が勝った場合:”winner is crom”
ei1711君が勝った場合:"winner is ei1711"
のように出力せよ。
制約
すべての入出力ケースについて以下を満たす。
- 2 ≦ N ≦ 105
- 1 ≦ ai ≦ 104
入出力例
入力例1
3 2 5 7
出力例1
winner is ei1711
入力例2
3 2 3 3
出力例2
winner is crom
入力例3
2 2 2
出力例3
winner is ei1711