結果

問題 No.3112 Decrement or Mod Game
ユーザー aaaaaaaaaaa
提出日時 2025-04-19 00:42:48
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
RE  
実行時間 -
コード長 949 bytes
コンパイル時間 249 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 11,520 KB
最終ジャッジ日時 2025-04-19 00:42:54
合計ジャッジ時間 4,350 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 65
権限があれば一括ダウンロードができます

ソースコード

diff # 

def solve(A, B):
    # 创建 dp 数组，dp[a][b] 表示在 Alice 拥有 a, Bob 拥有 b 时 Alice 是否必胜
    dp = [[False] * (B + 1) for _ in range(A + 1)]

    # 初始化边界条件
    for b in range(B + 1):
        dp[0][b] = False  # 如果 Alice 的数是 0，Alice 输

    for a in range(A + 1):
        dp[a][0] = True  # 如果 Bob 的数是 0，Alice 赢

    # 填充 dp 数组
    for a in range(1, A + 1):
        for b in range(1, B + 1):
            # Alice 的操作
            # 1. Alice 可以将 a 减 1
            if not dp[a - 1][b]:  # 如果减去 1 后 Bob 是必败的
                dp[a][b] = True
            # 2. Alice 可以将 a 替换为 a % b
            if a >= b and not dp[a % b][b]:  # 如果 a % b 后 Bob 是必败的
                dp[a][b] = True

    # 输出最终结果
    return "Alice" if dp[A][B] else "Bob"

# 输入
A = int(input())
B = int(input())

# 输出结果
print(solve(A, B))
0