結果
問題 | No.2357 Guess the Function |
ユーザー |
👑 |
提出日時 | 2024-04-14 21:11:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 61 ms / 1,000 ms |
コード長 | 1,088 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 78,056 KB |
平均クエリ数 | 3.00 |
最終ジャッジ日時 | 2024-10-04 00:15:05 |
合計ジャッジ時間 | 1,897 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
ソースコード
DEBUG = Falsedef solve(a=-1, b=-1):def ask(x):if DEBUG:return (a + x) % belse:print(f"? {x}", flush=True)return int(input())r = ask(100)for x in range(1, 100):se = set()ok = Truefor bb in range(1, 101):if r >= bb:continueaa = (r - 100) % bbyy = (aa + x) % bbif yy not in se:se.add(yy)else:ok = Falsebreakif ok:r2 = ask(x)for aa in range(100):for bb in range(aa + 1, 101):if (aa + 100) % bb == r and (aa + x) % bb == r2:if DEBUG:assert (aa, bb) == (a, b)else:print(f"! {aa} {bb}")returnassert Falseassert Falseif DEBUG:for a in range(100):for b in range(a + 1, 101):solve(a, b)else:solve()