結果

問題 No.1579 New Type of Nim
ユーザー LyricalMaestro
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

## https://yukicoder.me/problems/no/955
def solve(a, b, first):
if a == 1 or b == 1:
return 1 - first
k = a // 2
k_ = b // 2
k = min(k_, k)
a -= k * 2
b -= k * 2
if a == 0 or b == 0:
a += 2
b += 2
turn = first
while a > 1 and b > 1:
if a > b:
a -= 2
else:
b -= 2
turn = 1 - turn
return 1 - turn
def 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")
return
if 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 == b
res = solve(a - 1, b, 1)
if res == 0:
print("P")
else:
print("Q")
if __name__ == '__main__':
main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0