結果
問題 | No.1579 New Type of Nim |
ユーザー |
|
提出日時 | 2024-07-28 03:11:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 1,327 bytes |
コンパイル時間 | 442 ms |
コンパイル使用メモリ | 82,128 KB |
実行使用メモリ | 54,084 KB |
最終ジャッジ日時 | 2024-07-28 03:11:13 |
合計ジャッジ時間 | 2,929 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
## https://yukicoder.me/problems/no/955def solve(a, b, first):if a == 1 or b == 1:return 1 - firstk = a // 2k_ = b // 2k = min(k_, k)a -= k * 2b -= k * 2if a == 0 or b == 0:a += 2b += 2turn = firstwhile a > 1 and b > 1:if a > b:a -= 2else:b -= 2turn = 1 - turnreturn 1 - turndef main():a, b = map(int, input().split())if abs(a - b) == 1:result = solve(a, b, 0)if result == 0:print("P")else:print("Q")else:if a == 1 or b == 1:print("P")returnif a > b:res = solve(b + 1, b, 1)res2 = solve(b - 1, b, 1)if res == 0 or res2 == 0:print("P")else:print("Q")elif a < b:res = solve(a + 1, a, 1)res2 = solve(a - 1, a, 1)if res == 0 or res2 == 0:print("P")else:print("Q")else:# a == bres = solve(a - 1, b, 1)if res == 0:print("P")else:print("Q")if __name__ == '__main__':main()