結果
問題 |
No.594 壊れた宝物発見機
|
ユーザー |
![]() |
提出日時 | 2025-04-12 05:50:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 158 ms / 2,000 ms |
コード長 | 739 bytes |
コンパイル時間 | 436 ms |
コンパイル使用メモリ | 81,928 KB |
実行使用メモリ | 71,060 KB |
平均クエリ数 | 82.00 |
最終ジャッジ日時 | 2025-04-12 05:50:16 |
合計ジャッジ時間 | 5,430 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
def int_ternary_search(f, lo: int, hi: int) -> int: l = lo r = hi while r - l > 3: m1 = l + (r - l) // 3 m2 = r - (r - l) // 3 if f(m1) > f(m2): l = m1 else: r = m2 ind = l best = f(l) for i in range(l, r+1): v = f(i) if v < best: best = v ind = i return ind def query(x, y, z): print(f'? {x} {y} {z}') res = int(input()) return res def f(p): def func(v): a = [0, 0, 0] a[p] = v return query(*a) return func mi = -100 ma = 100 x = int_ternary_search(f(0), mi, ma) y = int_ternary_search(f(1), mi, ma) z = int_ternary_search(f(2), mi, ma) print(f'! {x} {y} {z}')