結果
問題 |
No.361 門松ゲーム2
|
ユーザー |
![]() |
提出日時 | 2023-08-31 08:54:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 190 ms / 2,000 ms |
コード長 | 410 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 82,508 KB |
実行使用メモリ | 72,064 KB |
最終ジャッジ日時 | 2025-01-03 04:29:29 |
合計ジャッジ時間 | 3,852 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
L, D = map(int, input().split()) dp = [0] * (L + 1) for n in range(6, L + 1): S = set() for a in range(1, n): for b in range(a + 1, n): c = n - a - b if c <= b or c > a + D: continue S.add(dp[a]^dp[b]^dp[c]) for i in range(L + 2): if i not in S: dp[n] = i break print("kado") if dp[L] else print("matsu")