結果

問題 No.594 壊れた宝物発見機
コンテスト
ユーザー norioc
提出日時 2025-04-12 05:14:21
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 810 bytes
コンパイル時間 416 ms
コンパイル使用メモリ 81,996 KB
実行使用メモリ 72,008 KB
平均クエリ数 91.00
最終ジャッジ日時 2025-04-12 05:14:28
合計ジャッジ時間 6,541 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

    res = l
    for i in range(l, r+1):
        if f(i) < f(res):
            res = i

    return res


def query(x, y, z):
    print(f'? {x=} {y=} {z=}')
    res = int(input())
    return res


def f(p):
    match p:
        case 0:
            return lambda x: query(x, 0, 0)
        case 1:
            return lambda y: query(0, y, 0)
        case 2:
            return lambda z: query(0, 0, z)

    assert False


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=}')
0