# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1053375 | Unforgettablepl | The Big Prize (IOI17_prize) | C++17 | 40 ms | 428 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "prize.h"
#include <bits/stdc++.h>
using namespace std;
const int THRESHOLD_JUMP = 480;
const int BIGGER_JUMP = 256;
int find_best(int n){
for(int i=0;i<n;i++) {
auto base = ask(i);
int curr = base[0]+base[1];
if(curr==0)return i;
for(int jump=512;jump;jump/=2) {
if(i+jump>=n)continue;
auto temp = ask(i+jump);
if(temp==base)i+=jump;
}
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |