Submission #498857

#	Time	Username	Problem	Language	Result	Execution time	Memory
498857		devomega07	Colors (BOI20_colors)	C++14	0 / 100	0 ms	200 KiB

Colors

#include "bits/stdc++.h"
#define all(x) x.begin(),x.end()
using namespace std;
typedef long long l;
typedef struct query{
	int q, ans;
} query;
//flex
ostream &operator<<(ostream &stream, query &obj){
	cout << "? " << obj.q << endl;
	cin >> obj.ans;
	return stream;
}
//end of flexing..
int main()
{
	int n; cin >> n;
	int num; cout << "? 1" << endl; cin >> num;
	int L=1, R=n;
    query mid; mid.q = (L+R)>>1;
	while(L<=R){
		cout << mid;
		if(mid.ans){
			R=mid.q;
		}
		else{
			L=mid.q+1;
		}
		if(L==R){ cout << "= " << L << endl; return 0; }
		mid.q = (L+R)>>1;
	}
	return 0;
}

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