結果
問題 | No.2666 Decreasing Modulo Nim |
ユーザー |
👑 |
提出日時 | 2024-03-08 21:40:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 975 bytes |
コンパイル時間 | 482 ms |
コンパイル使用メモリ | 82,368 KB |
実行使用メモリ | 107,904 KB |
最終ジャッジ日時 | 2024-09-29 19:09:41 |
合計ジャッジ時間 | 5,690 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
import itertools memo = {} def f(m, x, A): A.sort() tup = (m, x, tuple(A)) if tup in memo: return memo[tup] se = set() for i in range(len(A)): ai = A[i] for k in range(1, ai + 1): A[i] = ai - k if k % m <= x: se.add(f(m, k % m, A[:])) A[i] = ai mex = 0 while mex in se: mex += 1 memo[tup] = mex return mex def g(m, A): x = 0 y = 0 for a in A: x ^= a // m y ^= a % m if x != 0 or y != 0: return True else: return False n, m = map(int, input().split()) A = list(map(int, input().split())) if g(m, A): print("Alice") else: print("Bob") # n = 5 # m = 5 # ma = 4 * m + 1 # for P in itertools.combinations_with_replacement(range(1, ma), n): # ret = f(m, m - 1, list(P)) # print(P, ret) # if ret == 0: # assert not g(m, list(P)) # else: # assert g(m, list(P))