No.1267 Stop and Coin Game
タグ : / 解いたユーザー数 169
作問者 :


問題文
暇を持て余したstopくんとstoqくんは、ゲームをして遊ぶことにしました。
水の入ったグラスと
stopくんから始めて交互に、まだ選ばれていない硬貨を1枚選んでグラスに入れていきます。
グラスの残り容量が
硬貨を入れてグラスから水が溢れる、すなわち残り容量が負になるとその硬貨を入れた人が敗北し、そうでない人の勝利となります。
最後まで水が溢れなかった場合は引き分けです。
両者が最適に行動したとき、先手が勝つならFirst
、後手が勝つならSecond
、引き分けならDraw
を出力してください。
入力
- 入力は全て整数
出力
両者が最適に行動したとき、先手が勝つならFirst
、後手が勝つならSecond
、引き分けならDraw
を出力してください。
サンプル
サンプル1
入力
3 5 5 1 1
出力
First
先手が体積
サンプル2
入力
3 100 1 2 3
出力
Draw
両者がどのように行動してもグラスから水が溢れることはなく、引き分けとなります。
サンプル3
入力
1 1 1000000000000
出力
Second
残りの硬貨は体積
サンプル4
入力
6 10 1 2 3 4 5 6
出力
First
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。