Submission #642338

# Submission time Handle Problem Language Result Execution time Memory
642338 2022-09-19T09:05:15 Z tolbi Colors (BOI20_colors) C++17
0 / 100
0 ms 208 KB
#define author tolbi
#pragma optimize("Bismillahirrahmanirrahim")
#include <bits/stdc++.h>
#define int long long
#define vint(x) vector<int> x
#define deci(x) int x;cin>>x;
#define decstr(x) string x;cin>>x;
#define cinarr(x) for (auto &it : x) cin>>it;
#define coutarr(x) for (auto &it : x) cout<<it<<" ";cout<<endl;
#define sortarr(x) sort(x.begin(),x.end())
#define sortrarr(x) sort(x.rbegin(),x.rend())
#define ayahya() chrono::steady_clock().now().time_since_epoch().count()
#define det(x) cout<<"NO\0YES"+x*3<<endl;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define tol(bi) (1LL<<bi)
const int MOD = 1e9+7;
using namespace std;
int N;
bool submitmode=true;
void prepare();
int ask(int n);
void final();
int32_t main(){
	ios;
	int t=1;
	int tno = 0;
	if (!t) cin>>t;
	while (t-(tno++)){
		prepare();
		int n = N;
		if (n==1){
			cout<<"! "<<1<<endl;
			final();
			break;
		}
		else if (n==2){
			int noting = ask(1);
			int somting = ask(2);
			if (somting){
				cout<<"! 1"<<endl;
			}
			else cout<<"! 2"<<endl;
			final();
			break;
		}
		int l = 1, r = n;
		int crr = (n-(l+(r-l)/2))/2+1;
		ask(crr);
		int mv = 0;
		while (l < r){
			int mid = l+(r-l)/2;
			if (mv){
				mid*=-1;
			}
			if (mid>0) while (crr+mid>n) mid--;
			else while (crr+mid<1) mid++;
			if (ask(crr+mid)){
				if (mv) r=min(r,-mid);
				else r=min(r,mid);
			}
			else {
				if (mv) l=max(-mid+1,l);
				else l=max(l,mid+1);
			}
			crr+=mid;
			mv^=1;
		}
		cout<<"! "<<l<<endl;
		final();
	}
}
int c;
int last=ayahya();
vector<bool> v;
int qc=0;
int ask(int n){
	if (submitmode){
		cout<<"? "<<n<<endl;
		deci(rv);
		return rv;
	}
	else {	
		if (n>N || n<1 || v[n]){
			cout<<n<<" "<<"LKAJSDLKASJDKLASDJKLASDHKJLSADHKLASJDHASKJDNASKLJDNASLKJDNKALJSDNK"<<endl;
		}
		v[n]=true;
		qc++;
		cout<<"? "<<n<<endl;
		bool rv = (abs(last-n)>=c);
		cout<<rv<<endl;
		last=n;
		return rv;
	}
}
void prepare(){
	if (submitmode){
		cin>>N;
	}
	else {	
		N=ayahya()%10 + 2;
		v.resize(N+1,false);
		c=ayahya()%N+1;
		cout<<N<<endl;
	}
}
void final(){
	if (submitmode) return;
	cout<<"Answer = "<<c<<endl;
	cout<<"Query Count = "<<qc<<endl;
}

Compilation message

Colors.cpp:2: warning: ignoring '#pragma optimize ' [-Wunknown-pragmas]
    2 | #pragma optimize("Bismillahirrahmanirrahim")
      | 
Colors.cpp: In function 'int32_t main()':
Colors.cpp:37:8: warning: unused variable 'noting' [-Wunused-variable]
   37 |    int noting = ask(1);
      |        ^~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Token parameter [name=cmd] equals to "!", doesn't correspond to pattern "[?=]"
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Token parameter [name=cmd] equals to "!", doesn't correspond to pattern "[?=]"
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Token parameter [name=cmd] equals to "!", doesn't correspond to pattern "[?=]"
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Token parameter [name=cmd] equals to "!", doesn't correspond to pattern "[?=]"
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Token parameter [name=cmd] equals to "!", doesn't correspond to pattern "[?=]"
2 Halted 0 ms 0 KB -