結果
問題 |
No.1267 Stop and Coin Game
|
ユーザー |
|
提出日時 | 2020-10-23 23:26:53 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 703 bytes |
コンパイル時間 | 533 ms |
コンパイル使用メモリ | 82,072 KB |
実行使用メモリ | 54,268 KB |
最終ジャッジ日時 | 2024-07-21 13:22:56 |
合計ジャッジ時間 | 4,102 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 WA * 12 |
ソースコード
import sys sys.setrecursionlimit(311111) # import numpy as np ikimasu = sys.stdin.buffer.readline ini = lambda: int(ins()) ina = lambda: list(map(int, ikimasu().split())) ins = lambda: ikimasu().strip() n ,x= ina() tmp = ina() if(sum(tmp)<=x): print("Draw") exit() tmp.sort() if(len(tmp)==1 or tmp[0]>x): print("Second") exit() i1 = 1 yuki = [] for i in range(n): if(tmp[i]<=x): yuki.append(tmp[i]) if(sum(yuki)<=x): print("Second") exit() tmp = yuki i1 =1 for i in range(n): i1*=-1 if(tmp[i]+tmp[-1]>x): if(i1==-1): print("First") break else: print("Second") break else: x-=tmp[i]