Submission #986139

#TimeUsernameProblemLanguageResultExecution timeMemory
986139amirala21Guess the number (BOI20_guess)Cpython 3
0 / 100
11 ms2904 KiB
# -*- coding: utf-8 -*-
"""
Created on Sun May 19 23:49:29 2024

@author: amirk
"""

def binary_search(l,n):
    mid=int((n+l)/2)
    if(l<=n):
        print(f'? {mid}')
    q=int(input())
    if q==-1:
        binary_search(mid+1,N )
    elif q==1:
        binary_search(l, mid-1)
    elif q==0:
        return "= "+str(mid)
    else:
        return "Error"
    return 'E'
    

N=int(input())
L=1

print(binary_search(L, N))
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...