Submission #341920

#	Time	Username	Problem	Language	Result	Execution time	Memory
341920		a_player	Colors (BOI20_colors)	C++14	0 / 100	1 ms	364 KiB

Colors

#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;
  if(N>64)return 0;
  int ans=query(1);
   ans=query(N);
  if(ans==0)answer(N);
  int last=N-1;
  for(int i=2,j=N-1;last>1;i++,j--){
    query(i);
    if(ans==0)answer(last);
    last--;
    if(last<=1)break;
    query(j);
    if(ans==0)answer(last);
    last--;
  }
  answer(1);
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33