結果
問題 | No.361 門松ゲーム2 |
ユーザー |
|
提出日時 | 2016-04-19 18:52:36 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 384 ms / 2,000 ms |
コード長 | 290 bytes |
コンパイル時間 | 102 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-23 14:47:32 |
合計ジャッジ時間 | 3,212 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
def f(n): global g u=[1]*n*2 for a in range(1,n//3): m=n-a for b in range(max(a+1,m-a-D),(m+1)//2):u[g[a]^g[b]^g[m-b]]=0 for i in range(n+1): if u[i]: return i L,D=map(int,input().split()) g=[0]+[-1]*L for n in range(1,L+1): g[n]=f(n) print("kado" if g[L] else "matsu")