Submission #834959

#	Time	Username	Problem	Language	Result	Execution time	Memory
834959		vjudge1	Colors (BOI20_colors)	C++17	0 / 100	1 ms	208 KiB

Colors

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll N, X, L, R, mid, tot = 0, tmp = 1, S;

int main () {
	cin >> N;
	L = 1;
	R = N;
	tmp = 1;
	while(L < R) {
		mid = (L+R)/2;
		tot += mid*tmp;
		tmp *= -1;
		X = max(X, 1-tot);
		L = mid+1;
	}
	cout << "? " << X << endl;
	cin >> S;
	L = 1;
	R = N;
	tmp = 1;
	while(L < R) {
		mid = (L+R)/2;
		X += mid*tmp;
		tmp *= -1;
		cout << "? " << X << endl;
		cin >> S;
		if (S==1) R = mid;
		else L = mid+1;
		
	}
	cout << "= " << L << endl;
}

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