제출 #824688

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
824688		ThylOne	Guess the number (BOI20_guess)	C++14	100 / 100	1 ms	300 KiB

Guess

#include<bits/stdc++.h>

using namespace std;

int main(){
	int N;cin>>N;
	int inf = 1;
	int sup = N;
	while(inf<sup){
		int mid((inf+sup)/2);
		cout<<"? "<<mid<<endl;
		int P;cin>>P;
		if(P==-1){
			//right
			inf = mid+1;
		}else if(P==1){
			sup=mid-1;
		}else{
			cout<<"= "<<mid<<endl;
			return 0;
		}
	}
	cout<<"= "<<inf<<endl;
	return 0;
}

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