結果
問題 |
No.153 石の山
|
ユーザー |
![]() |
提出日時 | 2025-02-16 20:38:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 5,000 ms |
コード長 | 493 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 82,040 KB |
実行使用メモリ | 53,824 KB |
最終ジャッジ日時 | 2025-02-16 20:38:13 |
合計ジャッジ時間 | 2,499 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
def grundy(x): if dp[x] >= 0: return dp[x] tmp = [] a = 0 if x % 2 == 0: tmp.append(0) else: tmp.append(grundy(x//2) ^ grundy(x//2+1)) if x % 3 == 0 or x % 3 == 2: tmp.append(grundy(x//3)) else: tmp.append(grundy(x//3 + 1)) for i in range(3): if i not in tmp: dp[x] = i return i N = int(input()) dp = [-1] * (N + 1) dp[0] = dp[1] = 0 if grundy(N) == 0: print("B") else: print("A")