Submission #829027

#	Time	Username	Problem	Language	Result	Execution time	Memory
829027		vjudge1	Colors (BOI20_colors)	C++17	100 / 100	2 ms	340 KiB

Colors

#include <bits/stdc++.h>
using namespace std;
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pb push_back
#define fi first
#define se second

ll n, l, r, mid, temp, x, c;
bool whySoUseless, ans;
 
int main() {
	fastio;
	cin >> n;
	l = 1;
	r = n;
	temp = 1;
	while (l < r) {
		temp = -temp;
		l = (l+r-1)/2;
		c += temp*l;
		x = max(x, 1 - c);
		l++;
	}
	cout << "? " << x << endl;
	cin >> whySoUseless;
	l = 1;
	r = n;
	temp = 1;
	while (l < r) {
		temp = -temp;
		mid = (l+r-1)/2;
		x += temp*mid;
		cout << "? " << x << endl;
		cin >> ans;
		if (ans) {
			r = mid;
		} else {
			l = mid + 1;
		}
	}
	cout << "= " << l << endl;
}

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