結果
問題 | No.153 石の山 |
ユーザー |
|
提出日時 | 2021-12-29 19:31:43 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 33 ms / 5,000 ms |
コード長 | 464 bytes |
コンパイル時間 | 323 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-04 08:23:33 |
合計ジャッジ時間 | 2,286 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
N = int(input())grundy = [0] * (101)grundy[1] = 0grundy[2] = 1grundy[3] = 2for i in range(4,101):s =set()if i & 1:s.add(grundy[i//2] ^ grundy[i//2 + 1])else:s.add(0)if i % 3 == 0:s.add(grundy[i // 3])elif i % 3 == 1:s.add(grundy[i // 3 + 1])else:s.add(grundy[i // 3])g = 0while g in s:g += 1grundy[i] = gif grundy[N] == 0:print('B')else:print('A')