#include "bits/stdc++.h"
#define all(x) x.begin(),x.end()
#define int long long
//#define OSET
using namespace std;
#ifdef OSET
#include "C:\MinGW\lib\gcc\mingw32\6.3.0\include\c++\ext\pb_ds\assoc_container.hpp"
#include "C:\MinGW\lib\gcc\mingw32\6.3.0\include\c++\ext\pb_ds\tree_policy.hpp"
using namespace __gnu_pbds;
template<typename T>
using oset = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
#endif
int n;
int back = 2;
inline void IO(int num, bool &verd){
cout << "? " << num << endl;
int numbb;
cin >> numbb;
verd = numbb;
return;
}
inline int get(int prev, int diff, bool verdict){
if(prev+diff>n&&prev-diff<1){
bool temp;
IO(back,temp);
int tmp=back;
back++;
return tmp+diff;
}
if(prev+diff>n) return prev-diff;
else return prev+diff;
}
//#define debug
signed main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
cin >> n;
bool temp;
IO(1,temp);
int numb = 63;
int prev = 1, low = 1, high = n, mid = (high+low)>>1;
bool verdict=0;
int best=-1;
while(high>=low){
mid=(high+low+1)>>1;
#ifdef debug
cout << "Searching if he will notice " << mid << '\n';
#endif
int col = get(prev,mid,verdict);
//if(abs(col-prev)!=mid) exit(5);
IO(col,verdict);
#ifdef debug
cout << boolalpha << verdict << '\n';
#endif
if(verdict) high = mid-1, best=mid;
else low = mid+1;
prev = col;
}
cout << low << '\n';
return 0;
}
Compilation message
Colors.cpp: In function 'int main()':
Colors.cpp:41:6: warning: unused variable 'numb' [-Wunused-variable]
41 | int numb = 63;
| ^~~~
Colors.cpp:44:6: warning: variable 'best' set but not used [-Wunused-but-set-variable]
44 | int best=-1;
| ^~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
200 KB |
Token parameter [name=cmd] equals to "4", doesn't correspond to pattern "[?=]" |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
200 KB |
Token parameter [name=cmd] equals to "4", doesn't correspond to pattern "[?=]" |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
200 KB |
Token parameter [name=cmd] equals to "4", doesn't correspond to pattern "[?=]" |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
200 KB |
Token parameter [name=cmd] equals to "4", doesn't correspond to pattern "[?=]" |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
200 KB |
Token parameter [name=cmd] equals to "4", doesn't correspond to pattern "[?=]" |
| 2 |
Halted |
0 ms |
0 KB |
- |
