Submission #1043233

#TimeUsernameProblemLanguageResultExecution timeMemory
1043233Mr_HusanboyThe Big Prize (IOI17_prize)C++17
90 / 100
45 ms596 KiB
#include "prize.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define ff first #define ss second #define all(a) (a).begin(), (a).end() template<typename T> int len(T &a){ return a.size(); } int _q = 0; int find_best(int n) { if(n <= 5000){ for(int i = 0; i < n; i ++){ if(ask(i) == vector<int>{0, 0}){ return i; } } } int j = 0; int rig = 0; _q = 0; int lol = 0; int lim = 480; int mx = 0; int f = 0; while(lim --){ auto v = ask(j); _q ++; if(v[0] + v[1] == 0){ return j; } if(v[0] + v[1] > mx){ f = j; mx = v[0] + v[1]; rig = v[1]; } j ++; } while(true){ int l = j, r = n; while(r - l > 1){ int m = (l + r) / 2; vector<int> v = ask(m); if(v[0] + v[1] == 0){ return m; } if(v[1] != rig){ r = m; }else l = m; } j = r; rig --; } }

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:28:6: warning: unused variable 'lol' [-Wunused-variable]
   28 |  int lol = 0;
      |      ^~~
prize.cpp:31:6: warning: variable 'f' set but not used [-Wunused-but-set-variable]
   31 |  int f = 0;
      |      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...