結果

問題 No.513 宝探し２
ユーザー flippergoflippergo
提出日時 2024-10-21 09:00:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 67 ms / 2,000 ms
コード長 1,383 bytes
コンパイル時間 371 ms
コンパイル使用メモリ 82,324 KB
実行使用メモリ 71,284 KB
平均クエリ数 64.92
最終ジャッジ日時 2024-10-21 09:00:37
合計ジャッジ時間 2,590 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 67 ms
71,208 KB
testcase_01 AC 63 ms
70,640 KB
testcase_02 AC 63 ms
69,808 KB
testcase_03 AC 63 ms
69,092 KB
testcase_04 AC 63 ms
69,920 KB
testcase_05 AC 63 ms
69,440 KB
testcase_06 AC 64 ms
70,908 KB
testcase_07 AC 64 ms
70,984 KB
testcase_08 AC 64 ms
70,292 KB
testcase_09 AC 64 ms
71,284 KB
testcase_10 AC 63 ms
70,420 KB
testcase_11 AC 62 ms
70,296 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

x0 = 0
x1 = 10**5
y0 = 0
y1 = 10**5
cnt = 0
A = []
B = []
while True:
    if len(B)>0:
        a,b = B.pop()
    elif cnt%4==0:
        a = (3*x0+x1)//4
        b = (3*y0+y1)//4
    elif cnt%4==1:
        a = (x0+3*x1)//4
        b = (3*y0+y1)//4
    elif cnt%4==2:
        a = (x0+3*x1)//4
        b = (y0+3*y1)//4
    else:
        a = (3*x0+x1)//4
        b = (y0+3*y1)//4
    print(a,b)
    d = int(input())
    # d = abs(100000-a)+abs(50000-b)
    # print(f"(x0,x1)=({x0},{x1}), (y0,y1)=({y0},{y1}), cnt={cnt}, d={d},len(B)={len(B)}")
    if d==0:break
    if d<=2 and len(B)==0:
        for di in range(-2,3):
            for dj in range(-2,3):
                if abs(di)+abs(dj)<=2:
                    B.append((a+di,b+dj))
    if len(B)>0:
        cnt += 1
        continue
    A.append((a,b,cnt%4,d))
    if cnt%4==3:
        dmin = 10**9
        for i in range(4):
            a,b,cnt0,d = A[i]
            if d<dmin:
                dmin = d
                amin = a
                bmin = b
                cmin = cnt0
        if cmin==0:
            x1 = (x0+x1)//2
            y1 = (y0+y1)//2
        elif cmin==1:
            x0 = (x0+x1)//2
            y1 = (y0+y1)//2
        elif cmin==2:
            x0 = (x0+x1)//2
            y0 = (y0+y1)//2
        else:
            x1 = (x0+x1)//2
            y0 = (y0+y1)//2
        A = []
    cnt += 1
    if cnt==100:break
0