結果
問題 |
No.1152 10億ゲーム
|
ユーザー |
![]() |
提出日時 | 2021-04-30 18:35:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 122 ms / 2,000 ms |
コード長 | 1,424 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 27,872 KB |
平均クエリ数 | 25.06 |
最終ジャッジ日時 | 2024-07-17 11:20:51 |
合計ジャッジ時間 | 8,782 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
import sys def decode(x): c2, c5 = 0, 0 while x % 2 == 0: c2 += 1 x //= 2 while x % 5 == 0: c5 += 1 x //= 5 assert x == 1 return [c2, c5] def encode(p): c2, c5 = p x = 1 for i in range(c2): x *= 2 for i in range(c5): x *= 5 return x x1, x2 = [int(x) for x in input().split()] p1 = decode(x1) p2 = decode(x2) P = 2 ** 7 * 5 ** 9 while x1 != P: if p1[0] > 7: p1[0] -= 1 elif p1[0] < 7: p1[0] += 1 elif p1[1] < 9: p1[1] += 1 else: assert False x1 = encode(p1) print(x1, flush=True) if x1 == x2: exit(0) x2 = int(input()) if x1 == x2: exit(0) p2 = decode(x2) if x2 > x1: print(x2, flush=True) exit(0) if (p1[0] + p1[1]) % 2 == (p2[0] + p2[1]) % 2: p1[0] += 2 x1 = 10 ** 9 print(x1, flush=True) if x1 == x2: exit(0) x2 = int(input()) if x1 == x2: exit(0) p2 = decode(x2) while True: d2 = abs(p1[0] - p2[0]) d5 = abs(p1[1] - p2[1]) if d2 < d5: if p1[1] > p2[1]: p1[1] -= 1 else: p1[1] += 1 else: if p1[0] > p2[0]: p1[0] -= 1 else: p1[0] += 1 x1 = encode(p1) print(x1, flush=True) if x1 == x2: exit(0) x2 = int(input()) if x1 == x2: exit(0) p2 = decode(x2)