Submission #1076156

#TimeUsernameProblemLanguageResultExecution timeMemory
1076156aminThe Big Prize (IOI17_prize)C++14
20 / 100
77 ms6744 KiB
#include "prize.h" #include <bits/stdc++.h> using namespace std; vector<int>q; int a[1000000],b[1000000]; int find_best(int n) { int cur=0; q=ask(0); a[0]=q[0]; b[0]=q[1]; while(cur!=n) { // cout<<cur<<endl; int p=a[cur]; int pp=b[cur]; if(p==0&&pp==0) return cur; int l=0; int r=n-cur; while(l<r-1) { int mid=(l+r)/2; q=ask(cur+mid); a[cur+mid]=q[0]; b[cur+mid]=q[1]; if(p==q[0]&&pp==q[1]) { l=mid; }else r=mid; } cur=r+cur; } }

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:37:1: warning: control reaches end of non-void function [-Wreturn-type]
   37 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...