Submission #951618

#	Time	Username	Problem	Language	Result	Execution time	Memory
951618		koukirocks	Colors (BOI20_colors)	C++17	0 / 100	1 ms	452 KiB

Colors

#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0)
#define all(x) (x).begin(),(x).end()
#define F first
#define S second
 
using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
 
const ll MAX=3e5+10,P=1e9+7;
const ll INF=0x3f3f3f3f,oo=0x3f3f3f3f3f3f3f3f;

ll n;

ll begin() {
	vector<ll> cross;
	ll l=1;
	while (l<n) {
		ll mid=(l+n)/2;
		cross.push_back(mid);
		l=mid+1;
	}
	reverse(all(cross));
	ll now=n;
	for (int i=0;i<cross.size();i++) {
		now+=((i&1)?1:-1)*cross[i];
	}
	return now;
}

int query(ll q) {
	cout<<"? "<<q<<"\n"<<flush;
	int x;
	cin>>x;
	return x;
}

int main() {
	speed;
	cin>>n;
	ll now=begin();
	ll l=1,r=n;
	ll cnt=(now<=n/2);
	query(now);
	while (l<r) {
		ll mid=(l+r)>>1;
		now+=((cnt&1)?1:-1)*mid;
		cnt^=1;
		int x=query(now);
		if (x==0) l=mid+1;
		else r=mid;
	}
	cout<<"= "<<l<<"\n"<<flush;
	return 0;
}

Compilation message (stderr)

Colors.cpp: In function 'll begin()':
Colors.cpp:29:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |  for (int i=0;i<cross.size();i++) {
      |               ~^~~~~~~~~~~~~

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