結果

問題 No.513 宝探し２
ユーザー sue_charosue_charo
提出日時 2017-05-05 23:48:15
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
RE  
実行時間 -
コード長 1,514 bytes
コンパイル時間 290 ms
コンパイル使用メモリ 10,996 KB
実行使用メモリ 26,500 KB
平均クエリ数 67.92
最終ジャッジ日時 2023-09-23 13:51:20
合計ジャッジ時間 3,196 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 AC 56 ms
26,004 KB
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

# coding: utf-8
import array, bisect, collections, copy, heapq, itertools, math, random, re, string, sys, time
sys.setrecursionlimit(10 ** 7)
INF = 10 ** 20
MOD = 10 ** 9 + 7


def II(): return int(input())
def ILI(): return list(map(int, input().split()))
def IAI(LINE): return [ILI() for __ in range(LINE)]
def IDI(): return {key: value for key, value in ILI()}


def requestNextDis(x, y):
    print("{0} {1}".format(x, y))
    sys.stdout.flush()
    dis = float(input())
    return dis


def main():
    left_x = 0
    right_x = 10 ** 5
    left_dis_x = requestNextDis(0, 0)
    right_dis_x = requestNextDis(right_x, 0)
    while True:
        mid_x = (left_x + right_x) // 2
        if left_dis_x == right_dis_x:
            break
        elif left_dis_x > right_dis_x:
            left_x = mid_x
            left_dis_x = requestNextDis(left_x, 0)
        elif right_dis_x > left_dis_x:
            right_x = mid_x
            left_dis_x = requestNextDis(right_x, 0)
    
    up_y = 10 ** 5
    down_y = 0
    up_dis_y = requestNextDis(mid_x, up_y)
    down_dis_y = requestNextDis(mid_x, down_y)
    while True:
        mid_y = (up_y + down_y) // 2
        if up_dis_y == down_dis_y:
            break
        elif up_dis_y > down_dis_y:
            up_y = mid_y
            up_dis_y = requestNextDis(mid_x, up_y)
        elif down_dis_y > up_dis_y:
            down_y = mid_y
            down_dis_y = requestNextDis(mid_y, down_y)
    
    requestNextDis(mid_x, mid_y)


if __name__ == "__main__":
    main()
0