Submission #514793

#	Time	Username	Problem	Language	Result	Execution time	Memory
514793		kabika	Colors (BOI20_colors)	C++14	0 / 100	1 ms	200 KiB

Colors

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
  int n{};
  cin>>n;
  int last{n}, query{n}, reply{};
  pair<int,int> bound{1,n};
  cout<<"? "<<query;
  cin>>reply;
  query/=2;
  while(bound.first!=bound.second && query>=1 && query<=n)
  {
    cout<<"? "<<query;
    cin>>reply;
    if(reply==1)
    {
      bound.second = abs(last-query);
      last = query;
      query-=(bound.first+bound.second-1)/2;
    }
    else
    {
      bound.first = abs(last-query)+1;
      last = query;
      query+=(bound.first+bound.second-1)/2;
    }
  }
  cout<<"= "<<bound.first;
  return 0;
}

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