結果

問題 No.2962 Sum Bomb Bomber
コンテスト
ユーザー nouka28
提出日時 2024-11-16 17:07:34
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 637 bytes
コンパイル時間 555 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 85,224 KB
平均クエリ数 49.14
最終ジャッジ日時 2024-11-16 17:07:49
合計ジャッジ時間 14,687 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 64
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())

x,y=0,0

l1=-10**9
r1=10**9

while r1-l1>2:
    m1=(l1*2+r1)//3
    m2=(l1+r1*2)//3

    print(1,m1,0)
    r1=int(input())

    print(1,m2,0)
    r2=int(input())

    if m1>m2:l2=m1
    else:r2=m2

mn1=1e18
for i in range(l1,r1+1):
    print(1,i,0)
    r=int(input())

    if mn1>r:
        mn1=r
        x=i

l2=-10**9
r2=10**9

while r2-l2>2:
    m1=(l2*2+r2)//3
    m2=(l2+r2*2)//3

    print(1,x,m1)
    r1=int(input())

    print(1,x,m2)
    r2=int(input())

    if m1>m2:l2=m1
    else:r2=m2

mn2=1e18
for i in range(l1,r1+1):
    print(1,x,i)
    r=int(input())

    if mn2>r:
        mn2=r
        y=i

print(x,y)
0