Submission #132660

#TimeUsernameProblemLanguageResultExecution timeMemory
132660TalantThe Big Prize (IOI17_prize)C++17
0 / 100
88 ms508 KiB
#include "prize.h" #include <bits/stdc++.h> #define sc second #define fr first #define mk make_pair #define pb push_back using namespace std; const int N = (1e6 + 5); const int inf = (1e9 + 7); int find_best(int n) { int cur = 0; int cn = 0; while (1) { int l = cur,r = n - 1; vector<int> res = ask(cur); int lf = res[1]; int rt = res[1]; if (res[0] + res[1] == 0) return cur; while (r - l > 1) { int m = (r + l) >> 1; res = ask(m); if (res[0] + res[1] == 0) return m; if (res[0] == lf && res[1] == rt) l = m; else r = m; } res = ask(r); if (res[0] + res[1] == 0) return r; if (res[0] == lf && res[1] == rt) l = r; cur = l + 1; if (cur > n - 1) break; } }

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:16:11: warning: unused variable 'cn' [-Wunused-variable]
       int cn = 0;
           ^~
prize.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...