oj.uz

답안 #341925

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
341925 2020-12-31T13:23:50 Z a_player Colors (BOI20_colors) C++14
0 / 100
 1 ms 364 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;i++,j--){
      ans=query(i);
      if(ans==0)answer(last);
      last--;
      if(last<=N/2)break;
      ans=query(j);
      if(ans==0)answer(last);
      last--;
    }
    answer(N/2);
  }
}

Subtask #1
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Hair color 3 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Hair color 3 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Hair color 3 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Hair color 3 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Hair color 3 was used multiple times
2 Halted 0 ms 0 KB -