結果

問題 No.1152 10億ゲーム
ユーザー Kiri8128Kiri8128
提出日時 2020-06-22 00:22:04
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 122 ms / 2,000 ms
コード長 963 bytes
コンパイル時間 82 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 27,872 KB
平均クエリ数 25.32
最終ジャッジ日時 2024-07-17 03:51:29
合計ジャッジ時間 8,749 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

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

D = {5 ** j << i: (i, j) for i in range(10) for j in range(10)}
def step(i, j, ii, jj):
if abs(i - ii) + abs(j - jj) == 1:
return (ii, jj)
if i - ii == j - jj - 1 >= 0:
return (i, j - 1)
if j - jj == i - ii - 1 >= 0:
return (i - 1, j)
if (i ^ j ^ ii ^ jj) & 1 == 0:
if j < 9:
return (i, j + 1)
if i < 7:
return (i + 1, j)
if i > 7:
return (i - 1, j)
return (9, 9)
if i == 9 and (i - ii) < (j - jj):
return (i, j - 1)
if j == 9 and (i - ii) > (j - jj):
return (i - 1, j)
if j < 9:
return (i, j + 1)
if i < 9:
return (i + 1, j)
def f(n1, n2):
i, j = D[n1]
ii, jj = D[n2]
a, b = step(i, j, ii, jj)
return 5 ** b << a
x1, x2 = map(int, input().split())
for _ in range(35):
x1 = f(x1, x2)
print(x1)
if x1 == x2:
break
x2 = int(input())
if x1 == x2:
break
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0