結果
問題 |
No.1267 Stop and Coin Game
|
ユーザー |
|
提出日時 | 2020-10-23 23:25:38 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 714 bytes |
コンパイル時間 | 306 ms |
コンパイル使用メモリ | 82,588 KB |
実行使用メモリ | 54,424 KB |
最終ジャッジ日時 | 2024-07-21 13:22:20 |
合計ジャッジ時間 | 3,356 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 2 |
other | AC * 11 WA * 32 |
ソースコード
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 print(tmp) 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]