結果
問題 |
No.7 プライムナンバーゲーム
|
ユーザー |
|
提出日時 | 2023-04-12 15:53:40 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 466 bytes |
コンパイル時間 | 320 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-10-08 14:34:21 |
合計ジャッジ時間 | 7,054 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 TLE * 1 -- * 14 |
ソースコード
N=int(input()) P=list(range(2,N+1)) p=[] while P: a=P.pop(0) for i in P: if i%a==0: P.remove(i) p.append(a) wn=[0,1] ln=[] for i in range(2,N+1): b=[] for j in p: if i-j<0: break elif (i-j)in wn: b.append(0) elif (i-j)in ln: b.append(1) if 1 in b: wn.append(i) else: ln.append(i) if N in wn: print('Win') if N in ln: print('Lose')