結果

問題 No.513 宝探し２
コンテスト
ユーザー Kazun
提出日時 2020-11-16 04:25:14
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 661 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 205 ms
コンパイル使用メモリ 82,152 KB
実行使用メモリ 84,424 KB
平均クエリ数 96.83
最終ジャッジ日時 2024-07-17 07:23:20
合計ジャッジ時間 3,477 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 RE * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def quest(x,y):
    print(x,y,flush=True)
    d=int(input())
    if d:
        return d
    else:
        exit(0)

#X座標の決定
L,R=0,10**9
while R-L>2:
    K=(R-L)//3
    alpha=L+K
    beta =L+2*K

    A=quest(alpha,0)
    B=quest(beta ,0)

    if A<B:
        R=beta
    else:
        L=alpha

alpha,beta,gamma=quest(L,0),quest(L+1,0),quest(L+2,0)
if alpha==min(alpha,beta,gamma):
    X=L
elif beta==min(alpha,beta,gamma):
    X=L+1
else:
    X=L+2

D,U=0,10**9
while U-D>2:
    K=(U-D)//3
    alpha=D+K
    beta =D+2*K

    A=quest(X,alpha)
    B=quest(X,beta )

    if A<B:
        U=beta
    else:
        D=alpha

quest(X,D);quest(X,D+1);quest(X,D+2)
0