oj.uz

Submission #659028

# Submission time Handle Problem Language Result Execution time Memory
659028 2022-11-15T22:09:21 Z inksamurai Colors (BOI20_colors) C++17
0 / 100
 1 ms 320 KB 
#include <bits/stdc++.h>
#define int ll
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define fi first
#define se second
#define sz(a) (int)a.size()
#define vec(...) vector<__VA_ARGS__>
#define _3fm6nhZ ios::sync_with_stdio(0),cin.tie(0)
typedef long long ll;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

// int c=1;

void answer(int n){
	cout<<"= "<<n<<endl;
	exit(0);
}

int _lst=-1;

int ask(int n){
	cout<<"? "<<n<<endl;
	// int x=(_lst==-1?-1:abs(n-_lst)>=c);
	int x;
	cin>>x;
	return x;
}

signed main(){
_3fm6nhZ;
	int n;
	cin>>n;
	if(n<=64){
		for(int i=1;i<=n;i++){
			if(i>=n-i+1) break;
			int c0=ask(i);
			if(!c0 and i>1){
				answer(abs(i-_lst)+1);
			}
			_lst=i;
			int c1=ask(n-i+1);
			// print(c1,_lst);
			if(!c1){
				answer(abs(n-i+1-_lst)+1);
			}
			_lst=n-i+1;
		}
		answer(1);
	}else{
		assert(0);
	}

}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB OK (5 queries)
2 Correct 0 ms 208 KB OK (6 queries)
3 Correct 0 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (26 queries)
7 Correct 1 ms 208 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 0 ms 208 KB OK (9 queries)
10 Correct 0 ms 208 KB OK (10 queries)
11 Correct 0 ms 208 KB OK (4 queries)
12 Correct 0 ms 208 KB OK (5 queries)
13 Correct 0 ms 208 KB OK (11 queries)
14 Correct 1 ms 208 KB OK (16 queries)
15 Correct 0 ms 208 KB OK (11 queries)
16 Correct 1 ms 208 KB OK (34 queries)
17 Correct 0 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 0 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 0 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Incorrect 1 ms 208 KB Wrong guess
26 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB OK (5 queries)
2 Correct 0 ms 208 KB OK (6 queries)
3 Correct 0 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (26 queries)
7 Correct 1 ms 208 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 0 ms 208 KB OK (9 queries)
10 Correct 0 ms 208 KB OK (10 queries)
11 Correct 0 ms 208 KB OK (4 queries)
12 Correct 0 ms 208 KB OK (5 queries)
13 Correct 0 ms 208 KB OK (11 queries)
14 Correct 1 ms 208 KB OK (16 queries)
15 Correct 0 ms 208 KB OK (11 queries)
16 Correct 1 ms 208 KB OK (34 queries)
17 Correct 0 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 0 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 0 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Incorrect 1 ms 208 KB Wrong guess
26 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB OK (5 queries)
2 Correct 0 ms 208 KB OK (6 queries)
3 Correct 0 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (26 queries)
7 Correct 1 ms 208 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 0 ms 208 KB OK (9 queries)
10 Correct 0 ms 208 KB OK (10 queries)
11 Correct 0 ms 208 KB OK (4 queries)
12 Correct 0 ms 208 KB OK (5 queries)
13 Correct 0 ms 208 KB OK (11 queries)
14 Correct 1 ms 208 KB OK (16 queries)
15 Correct 0 ms 208 KB OK (11 queries)
16 Correct 1 ms 208 KB OK (34 queries)
17 Correct 0 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 0 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 0 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Incorrect 1 ms 208 KB Wrong guess
26 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB OK (5 queries)
2 Correct 0 ms 208 KB OK (6 queries)
3 Correct 0 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (26 queries)
7 Correct 1 ms 208 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 0 ms 208 KB OK (9 queries)
10 Correct 0 ms 208 KB OK (10 queries)
11 Correct 0 ms 208 KB OK (4 queries)
12 Correct 0 ms 208 KB OK (5 queries)
13 Correct 0 ms 208 KB OK (11 queries)
14 Correct 1 ms 208 KB OK (16 queries)
15 Correct 0 ms 208 KB OK (11 queries)
16 Correct 1 ms 208 KB OK (34 queries)
17 Correct 0 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 0 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 0 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Incorrect 1 ms 208 KB Wrong guess
26 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB OK (5 queries)
2 Correct 0 ms 208 KB OK (6 queries)
3 Correct 0 ms 208 KB OK (10 queries)
4 Correct 1 ms 208 KB OK (26 queries)
5 Correct 1 ms 208 KB OK (13 queries)
6 Correct 1 ms 208 KB OK (26 queries)
7 Correct 1 ms 208 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 0 ms 208 KB OK (9 queries)
10 Correct 0 ms 208 KB OK (10 queries)
11 Correct 0 ms 208 KB OK (4 queries)
12 Correct 0 ms 208 KB OK (5 queries)
13 Correct 0 ms 208 KB OK (11 queries)
14 Correct 1 ms 208 KB OK (16 queries)
15 Correct 0 ms 208 KB OK (11 queries)
16 Correct 1 ms 208 KB OK (34 queries)
17 Correct 0 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 0 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 0 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Incorrect 1 ms 208 KB Wrong guess
26 Halted 0 ms 0 KB -