Submission #986140

#	Time	Username	Problem	Language	Result	Execution time	Memory
986140		amirala21	Guess the number (BOI20_guess)	Cpython 3	29 / 100	15 ms	3156 KiB

Guess

# -*- 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(True):
        print(f'? {mid}')
    q=int(input())
    if q==-1:
        return binary_search(mid+1,N )
    elif q==1:
        return binary_search(l, mid-1)
    elif q==0:
        return "= "+str(mid)
    else:
        return "Error"
    return "error"
    

N=int(input())
L=1

print(binary_search(L, N))

• Subtask 1: 29 / 29
• Subtask 2: 0 / 71