結果

問題 No.594 壊れた宝物発見機
ユーザー Akijin_007Akijin_007
提出日時 2023-10-06 13:55:40
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,279 bytes
コンパイル時間 429 ms
コンパイル使用メモリ 87,132 KB
実行使用メモリ 95,148 KB
平均クエリ数 87.60
最終ジャッジ日時 2023-10-06 13:55:48
合計ジャッジ時間 7,127 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 RE -
testcase_07 WA -
testcase_08 RE -
testcase_09 WA -
testcase_10 RE -
testcase_11 RE -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 180 ms
87,208 KB
testcase_16 WA -
testcase_17 RE -
testcase_18 RE -
testcase_19 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#int(input())
#map(int, input().split())
#list(map(int, input().split()))

x = 0
y = 0
z = 0

def ques(x, y, z):
    print(f"? {x} {y} {z}")
    return int(input())

min1 = -150
max1 = 150

while max1 - min1 >= 3:
    h1 = min1 + (max1 - min1) // 3
    h2 = max1 - (max1 - min1) // 3
    d1 = ques(h1, y, z)
    d2 = ques(h2, y, z)

    if d1 <= d2:
        max1 = d2
    else:
        min1 = d1

ansx = 0
dx = 1 << 32
for i in range(min1, max1+1):
    d = ques(i, y, z)
    if d < dx:
        dx = d
        ansx = 1

x = ansx


min1 = -150
max1 = 150

while max1 - min1 >= 3:
    h1 = min1 + (max1 - min1) // 3
    h2 = max1 - (max1 - min1) // 3
    d1 = ques(x, h1, z)
    d2 = ques(x, h2, z)

    if d1 <= d2:
        max1 = d2
    else:
        min1 = d1

ansx = 0
dx = 1 << 32
for i in range(min1, max1+1):
    d = ques(x, i, z)
    if d < dx:
        dx = d
        ansx = 1

y = ansx

min1 = -150
max1 = 150

while max1 - min1 >= 3:
    h1 = min1 + (max1 - min1) // 3
    h2 = max1 - (max1 - min1) // 3
    d1 = ques(x, y, h1)
    d2 = ques(x, y, h2)

    if d1 <= d2:
        max1 = d2
    else:
        min1 = d1

ansx = 0
dx = 1 << 32
for i in range(min1, max1+1):
    d = ques(x, y, i)
    if d < dx:
        dx = d
        ansx = 1

z = ansx

print(f"! {x} {y} {z}")
0