# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1006294 | 2024-06-23T17:00:05 Z | gutzzy | The Big Prize (IOI17_prize) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; /* vector<int> ask(int i){ int a,b; cin>>a>>b; return {a,b}; } */ int find_best(int n){ int l=0; int r=n-1; while(l<r){ int m= (l+r)/2; cout << m << endl; vector<int> a = ask(m); if(a[0]==1){ r=m-1; } else if(a[1]==1){ l=m+1; } else{ return m; } } return l; } /* int main() { cout << find_best(12) << endl; return 0; } */