# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
514785 | 2022-01-18T13:21:40 Z | kabika | Colors (BOI20_colors) | C++14 | 0 ms | 0 KB |
#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; } g++-10 -Wall -lm -static -DEVAL -o Colors -O2 Colors.cpp -std=c++14