제출 #986142

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
986142		amirala21	Guess the number (BOI20_guess)	Cpython 3	0 / 100	10 ms	2996 KiB

Guess

import math
import sys
def binary_search_guessing_game():
    upperBoundary = int(input("input"))
    sys.stdout.flush()
    lowerBoundary = 1
    finalGuess = None
    for _ in range(50): 
        guess = math.floor((upperBoundary + lowerBoundary) / 2)
        print(f"? {guess}")
        sys.stdout.flush()
        response = int(input())
        if response == 0: 
            finalGuess = guess
            break
        elif response == 1: 
            upperBoundary = guess - 1
        elif response == -1:  
            lowerBoundary = guess + 1
    if finalGuess is not None:
        print(f"= {finalGuess}")
        sys.stdout.flush()
binary_search_guessing_game()

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