Submission #858936

#	Time	Username	Problem	Language	Result	Execution time	Memory
858936		ReLice	Colors (BOI20_colors)	C++14	9 / 100	1 ms	592 KiB

Colors

#include <bits/stdc++.h>
#define ll long long
#define str string
#define ins insert
#define ld long double
#define pb push_back
#define pf push_front
#define pof pop_front()
#define pob pop_back()
#define lb lower_bound
#define ub upper_bound
//#define endl "\n"
#define fr first
#define sc second
#define sz size()
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define bc back()
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<ll, null_type,less_equal<ll>, rb_tree_tag,tree_order_statistics_node_update>
void fre(string s){freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);}
void start(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
const ll inf=1e18+7;
const ll mod=1e9;
const ll N=3e5+7;;
const ld eps=1e-8;
void solve(){
    ll i,j;
    ll n;
	ll b,c=0,sum=0;
	cin>>n;
	if(n==1){
		cout<<"? "<<1<<endl;
		cin>>b;
		cout<<"= 1"<<endl;
		return;
	}
	if(n<=64){
		ll cur=1;
		map<ll,ll> mp;
		cout<<"? "<<cur<<endl;
		cin>>b;
		ll d=n-1;
		mp[cur]++;
		for(i=1;i<n;i++){
			if(cur+d>n || mp[cur+d]>0){
				cur-=d;
			}else cur+=d;
			cout<<"? "<<cur<<endl;
			mp[cur]++;
			cin>>b;
			if(b==1 && d==1){
				cout<<"= 1"<<endl;
				return;
			}
			if(b==0){
				cout<<"= "<<d+1<<endl;
				return;
			}
			d--;
		}
	}
	cout<<"? "<<n/3<<endl;
	c=2;
	cin>>b;
	ll cur=n/3;
	ll l=0,r=n,d=n/2;
	map<ll,ll> mp;
	while(l+1<r){
		if(cur+d<=n && mp[cur+d]==0){
			cur+=d;
		}else{
			cur-=d;
		}
		cout<<"? "<<cur<<endl;
		mp[cur]++;
		cin>>b;
		c*=2;
		if(b==1){
			r=d;
			d-=n/c;
		}else{
			l=d;
			d+=n/c;
		}
	}
	cout<<"= "<<r<<endl;
}
signed main(){
    start();
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    ll t=1;
    //cin>>t;
    while(t--) solve();
}
/*
 
 
 
 
*/

Compilation message (stderr)

Colors.cpp: In function 'void solve()':
Colors.cpp:35:10: warning: unused variable 'j' [-Wunused-variable]
   35 |     ll i,j;
      |          ^
Colors.cpp:37:11: warning: unused variable 'sum' [-Wunused-variable]
   37 |  ll b,c=0,sum=0;
      |           ^~~
Colors.cpp: In function 'void fre(std::string)':
Colors.cpp:24:27: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 | void fre(string s){freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);}
      |                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Colors.cpp:24:64: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 | void fre(string s){freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);}
      |                                                         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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