結果
問題 |
No.361 門松ゲーム2
|
ユーザー |
![]() |
提出日時 | 2022-08-10 04:42:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 144 ms / 2,000 ms |
コード長 | 448 bytes |
コンパイル時間 | 382 ms |
コンパイル使用メモリ | 82,008 KB |
実行使用メモリ | 73,088 KB |
最終ジャッジ日時 | 2024-09-20 09:06:42 |
合計ジャッジ時間 | 3,009 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
import sys readline=sys.stdin.readline L,D=map(int,readline().split()) grundy=[None]*(L+1) grundy[0]=0 grundy[1]=0 for l in range(2,L+1): se=set() for L1 in range(1,l-1): for L2 in range(L1+1,l-L1): L3=l-L1-L2 if L2<L3 and L3-L1<=D: se.add(grundy[L1]^grundy[L2]^grundy[L3]) x=0 while x in se: x+=1 grundy[l]=x if grundy[L]: ans="kado" else: ans="matsu" print(ans)