제출 #498844

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
498844		saarang123	Colors (BOI20_colors)	C++17	0 / 100	0 ms	200 KiB

Colors

#include "bits/stdc++.h"
#define all(x) x.begin(),x.end()
using namespace std;
void output(int num){
	cout << "? " << num << endl;
	return;
}
void input(bool &ok){
	int num;
	cin >> num;
	ok = bool(num);
	return;
}
int main()
{
	int n, num; cin >> n;
	int high=n, low=1, llast=INT_MIN;
	cout << "? 0" << endl;
	cin >> num;
	while(low<=high){
	 	int mid = (high+low+1)>>1;
		output(mid);
		bool ok; input(ok);
		if(high==low&&!ok) {cout << "= " << llast << endl; return 0;}
		else	if(high==low&&ok){cout << "= " << mid << endl; return 0;}
		if(ok)	high = mid-1;
		else	low = mid+1;
		if(ok) llast = mid;
	}
  	cout << "= " << llast << endl;
	return 0;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33