Submission #1006298

#TimeUsernameProblemLanguageResultExecution timeMemory
1006298gutzzyThe Big Prize (IOI17_prize)C++17
20 / 100
1 ms424 KiB
#include <bits/stdc++.h> using namespace std; #include "prize.h" /* 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; 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; } */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...