結果

問題 No.2962 Sum Bomb Bomber
コンテスト
ユーザー Iroha_3856
提出日時 2024-11-16 16:01:05
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 913 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 66 ms
コンパイル使用メモリ 82,648 KB
実行使用メモリ 58,136 KB
平均クエリ数 141.38
最終ジャッジ日時 2026-09-24 19:25:59
合計ジャッジ時間 8,504 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 64
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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