oj.uz

Submission #341934

# Submission time Handle Problem Language Result Execution time Memory
341934 2020-12-31T14:03:59 Z a_player Colors (BOI20_colors) C++14
0 / 100
 1 ms 384 KB 
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int query(ll a){
  cout<<"? "<<a<<endl;
  int b;
 cin>>b;
 return b;
}
void answer(ll a){
  cout<<"= "<<a<<endl;
  exit(0);
}

int main(){
  int N;
  cin>>N;
  int ans=query(N/2);
  ans=query(1);
  if(ans==1){
    ans=query(N/2-1);
    if(ans==0)answer(N/2-1);
    int last=N/2-2;
    for(int i=2,j=N/2-2;last>1;i++,j--){
      ans=query(i);
      if(ans==0)answer(last);
      last--;
      if(last<=1)break;
      ans=query(j);
      if(ans==0)answer(last);
      last--;
    }
    answer(1);
  }
  else{
    ans=query(N);
    if(ans==0)answer(N);
    int last=N-1;
    for(int i=2,j=N-1;last>N/2+1;i++,j--){
      ans=query(i);
      if(ans==0)answer(last);
      last--;
      if(last<=N/2+1)break;
      ans=query(j);
      if(ans==0)answer(last);
      last--;
    }
    answer(N/2+1);
  }
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 1 ms 364 KB OK (7 queries)
3 Correct 1 ms 364 KB OK (5 queries)
4 Correct 1 ms 364 KB OK (13 queries)
5 Correct 1 ms 384 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (27 queries)
7 Correct 1 ms 364 KB OK (18 queries)
8 Correct 1 ms 364 KB OK (8 queries)
9 Correct 1 ms 364 KB OK (10 queries)
10 Correct 0 ms 364 KB OK (5 queries)
11 Correct 1 ms 364 KB OK (5 queries)
12 Correct 1 ms 364 KB OK (6 queries)
13 Correct 1 ms 364 KB OK (12 queries)
14 Correct 1 ms 364 KB OK (17 queries)
15 Correct 1 ms 364 KB OK (12 queries)
16 Correct 1 ms 364 KB OK (7 queries)
17 Correct 1 ms 364 KB OK (3 queries)
18 Correct 1 ms 256 KB OK (17 queries)
19 Correct 1 ms 364 KB OK (4 queries)
20 Correct 1 ms 364 KB OK (32 queries)
21 Correct 1 ms 364 KB OK (10 queries)
22 Incorrect 1 ms 364 KB Hair color 1 was used multiple times
23 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 1 ms 364 KB OK (7 queries)
3 Correct 1 ms 364 KB OK (5 queries)
4 Correct 1 ms 364 KB OK (13 queries)
5 Correct 1 ms 384 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (27 queries)
7 Correct 1 ms 364 KB OK (18 queries)
8 Correct 1 ms 364 KB OK (8 queries)
9 Correct 1 ms 364 KB OK (10 queries)
10 Correct 0 ms 364 KB OK (5 queries)
11 Correct 1 ms 364 KB OK (5 queries)
12 Correct 1 ms 364 KB OK (6 queries)
13 Correct 1 ms 364 KB OK (12 queries)
14 Correct 1 ms 364 KB OK (17 queries)
15 Correct 1 ms 364 KB OK (12 queries)
16 Correct 1 ms 364 KB OK (7 queries)
17 Correct 1 ms 364 KB OK (3 queries)
18 Correct 1 ms 256 KB OK (17 queries)
19 Correct 1 ms 364 KB OK (4 queries)
20 Correct 1 ms 364 KB OK (32 queries)
21 Correct 1 ms 364 KB OK (10 queries)
22 Incorrect 1 ms 364 KB Hair color 1 was used multiple times
23 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 1 ms 364 KB OK (7 queries)
3 Correct 1 ms 364 KB OK (5 queries)
4 Correct 1 ms 364 KB OK (13 queries)
5 Correct 1 ms 384 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (27 queries)
7 Correct 1 ms 364 KB OK (18 queries)
8 Correct 1 ms 364 KB OK (8 queries)
9 Correct 1 ms 364 KB OK (10 queries)
10 Correct 0 ms 364 KB OK (5 queries)
11 Correct 1 ms 364 KB OK (5 queries)
12 Correct 1 ms 364 KB OK (6 queries)
13 Correct 1 ms 364 KB OK (12 queries)
14 Correct 1 ms 364 KB OK (17 queries)
15 Correct 1 ms 364 KB OK (12 queries)
16 Correct 1 ms 364 KB OK (7 queries)
17 Correct 1 ms 364 KB OK (3 queries)
18 Correct 1 ms 256 KB OK (17 queries)
19 Correct 1 ms 364 KB OK (4 queries)
20 Correct 1 ms 364 KB OK (32 queries)
21 Correct 1 ms 364 KB OK (10 queries)
22 Incorrect 1 ms 364 KB Hair color 1 was used multiple times
23 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 1 ms 364 KB OK (7 queries)
3 Correct 1 ms 364 KB OK (5 queries)
4 Correct 1 ms 364 KB OK (13 queries)
5 Correct 1 ms 384 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (27 queries)
7 Correct 1 ms 364 KB OK (18 queries)
8 Correct 1 ms 364 KB OK (8 queries)
9 Correct 1 ms 364 KB OK (10 queries)
10 Correct 0 ms 364 KB OK (5 queries)
11 Correct 1 ms 364 KB OK (5 queries)
12 Correct 1 ms 364 KB OK (6 queries)
13 Correct 1 ms 364 KB OK (12 queries)
14 Correct 1 ms 364 KB OK (17 queries)
15 Correct 1 ms 364 KB OK (12 queries)
16 Correct 1 ms 364 KB OK (7 queries)
17 Correct 1 ms 364 KB OK (3 queries)
18 Correct 1 ms 256 KB OK (17 queries)
19 Correct 1 ms 364 KB OK (4 queries)
20 Correct 1 ms 364 KB OK (32 queries)
21 Correct 1 ms 364 KB OK (10 queries)
22 Incorrect 1 ms 364 KB Hair color 1 was used multiple times
23 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 1 ms 364 KB OK (7 queries)
3 Correct 1 ms 364 KB OK (5 queries)
4 Correct 1 ms 364 KB OK (13 queries)
5 Correct 1 ms 384 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (27 queries)
7 Correct 1 ms 364 KB OK (18 queries)
8 Correct 1 ms 364 KB OK (8 queries)
9 Correct 1 ms 364 KB OK (10 queries)
10 Correct 0 ms 364 KB OK (5 queries)
11 Correct 1 ms 364 KB OK (5 queries)
12 Correct 1 ms 364 KB OK (6 queries)
13 Correct 1 ms 364 KB OK (12 queries)
14 Correct 1 ms 364 KB OK (17 queries)
15 Correct 1 ms 364 KB OK (12 queries)
16 Correct 1 ms 364 KB OK (7 queries)
17 Correct 1 ms 364 KB OK (3 queries)
18 Correct 1 ms 256 KB OK (17 queries)
19 Correct 1 ms 364 KB OK (4 queries)
20 Correct 1 ms 364 KB OK (32 queries)
21 Correct 1 ms 364 KB OK (10 queries)
22 Incorrect 1 ms 364 KB Hair color 1 was used multiple times
23 Halted 0 ms 0 KB -