結果

問題 No.2962 Sum Bomb Bomber
コンテスト
ユーザー Iroha_3856
提出日時 2024-11-16 16:01:05
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 913 bytes
コンパイル時間 600 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 70,760 KB
平均クエリ数 141.38
最終ジャッジ日時 2024-11-16 16:02:52
合計ジャッジ時間 14,877 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 64
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())

lx, rx = -10**8, 10**8
while rx - lx+1 >= 6:
    l, r = (lx*2+rx)//3, (lx+rx*2)//3
    print(1, l, 0)
    resl = int(input())
    print(1, r, 0)
    resr = int(input())
    if resl < resr:
        rx = r
    elif resl == resr:
        rx = r
        lx = l
    else:
        lx = l
ansx = lx
nowmin = 10**18
for i in range(lx, rx+1):
    print(1, i, 0)
    res = int(input())
    if nowmin > res:
        nowmin = res
        ansx = i
lx, rx = -10**8, 10**8
while rx - lx + 1 >= 6:
    l, r = (lx*2+rx)//3, (lx+rx*2)//3
    print(1, ansx, l)
    resl = int(input())
    print(1, ansx, r)
    resr = int(input())
    if resl < resr:
        rx = r
    elif resl == resr:
        rx = r
        lx = l
    else:
        lx = l
ansy = lx
nowmin = 10**18
for i in range(lx, rx+1):
    print(1, i, 0)
    res = int(input())
    if nowmin > res:
        nowmin = res
        ansy = i
print(ansx, ansy)
0