oj.uz

Submission #498857

# Submission time Handle Problem Language Result Execution time Memory
498857 2021-12-26T13:11:18 Z devomega07 Colors (BOI20_colors) C++14
0 / 100
 0 ms 200 KB 
#include "bits/stdc++.h"
#define all(x) x.begin(),x.end()
using namespace std;
typedef long long l;
typedef struct query{
	int q, ans;
} query;
//flex
ostream &operator<<(ostream &stream, query &obj){
	cout << "? " << obj.q << endl;
	cin >> obj.ans;
	return stream;
}
//end of flexing..
int main()
{
	int n; cin >> n;
	int num; cout << "? 1" << endl; cin >> num;
	int L=1, R=n;
    query mid; mid.q = (L+R)>>1;
	while(L<=R){
		cout << mid;
		if(mid.ans){
			R=mid.q;
		}
		else{
			L=mid.q+1;
		}
		if(L==R){ cout << "= " << L << endl; return 0; }
		mid.q = (L+R)>>1;
	}
	return 0;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Wrong guess
2 Halted 0 ms 0 KB -