結果

問題 No.3212 SUPER Guess the Number
ユーザー Yotugi
提出日時 2025-07-25 23:11:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 70 ms / 2,000 ms
コード長 1,757 bytes
コンパイル時間 499 ms
コンパイル使用メモリ 82,316 KB
実行使用メモリ 73,332 KB
平均クエリ数 24.00
最終ジャッジ日時 2025-07-25 23:11:03
合計ジャッジ時間 2,409 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

from sys import stdin,setrecursionlimit#,set_int_max_str_digits
#import pypyjit
#pypyjit.set_param('max_unroll_recursion=-1')
#setrecursionlimit(2000000) # これこどふぉだと無理
#set_int_max_str_digits(200010)
mod = 998244353 
ii = lambda :int(stdin.readline())
mi = lambda :map(int,stdin.readline().split())
li = lambda :list(mi())
gmi = lambda :map(lambda x: int(x) - 1, stdin.readline().split())
gi = lambda :list(map(lambda x: 0 if x == "." else 1,input())) # グリッド入力受け取り
py = lambda :print("Yes")
pn = lambda :print("No")
pf = lambda :print("First") 
ps = lambda :print("Second")
pyn = lambda x: print("Yes") if x else print("No")
vec = [(1,0),(-1,0),(0,-1),(0,1)]
vec1 = [(1,0),(1,1),(0,1),(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)] #8方向
vec2 = [(1,1),(1,0),(0,-1),(-1,-1),(-1,0),(0,1)] # 六角形グリッド
inf = 2*10**18
from collections import defaultdict,deque
from heapq import heappop,heappush


def f(x):
    print("?",x,flush=True)
    return ii()


"""
めも pre,nowで聞く
mid で分割できる


"""

pre = 0 
now = 10**6
l,r = 0,10**6

print("?",0,flush=True)
cnt = 0 
ans = 0
while abs(r-l) > 1:
    cnt += 1
    mid = (pre+now)//2
    # print(l,r)
    # print(pre,now,mid)
    if f(now):
        if pre <= now:
            l = mid 
        else:
            r = mid 
        pre = now
        nxt = (l+r)//2 
        now = now + 2*(nxt-now)
    else:
        if pre <= now:
            r = mid 
        else:
            l = mid 
        pre = now
        nxt = (l+r)//2 
        now = now + 2*(nxt-now)

f(l)
if f(r):
    print("!",r)
else:
    print("!",l)

#     print()
# print(l,r)
# print(pre,now)
# if f(now):
#     print("!",l)
# else:
#     print("!",r)
#print(l,r)
# print(cnt)
# print("!",mid)
0