結果

問題 No.3161 Find Presents
コンテスト
ユーザー titia
提出日時 2026-01-28 01:06:12
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 388 ms / 4,000 ms
コード長 626 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 320 ms
コンパイル使用メモリ 82,384 KB
実行使用メモリ 96,332 KB
平均クエリ数 3407.01
最終ジャッジ日時 2026-01-28 01:06:38
合計ジャッジ時間 25,174 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 80
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.readline

Lmin=0
Lmax=10**6
Rmin=0
Rmax=10**6

ANS=[]

def calc(lmin,lmax,rmin,rmax):
    print("?",lmin,lmax,rmin,rmax,flush=True)
    ret=int(input())

    if ret==0:
        return

    if lmax>lmin:
        lmid=(lmax+lmin)//2

        calc(lmin,lmid,rmin,rmax)
        calc(lmid+1,lmax,rmin,rmax)

    else:
        if rmax>rmin:
            rmid=(rmax+rmin)//2

            calc(lmin,lmax,rmin,rmid)
            calc(lmin,lmax,rmid+1,rmax)
        else:
            ANS.append((lmin,rmin))

calc(Lmin,Lmax,Rmin,Rmax)

print("!",len(ANS),flush=True)
for x,y in ANS:
    print(x,y,flush=True)
0