이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i = 0;i < n;i++)
#define RE(i,n) for(int i = 1;i <= n;i++)
const int N = 2e5+1;
int blocksize = 381;
int block[N];
int blockstart[N];
int find_best(int n) {
int curblock = 1;
int cursize = 0;
blockstart[1] = 0;
for(int i = 0;i < n;i++){
block[i] = curblock;
cursize++;
if(cursize == blocksize){
curblock++;
cursize = 0;
blockstart[curblock] = i+1;
}
}
int i = 0;
while(i < n){
int lo = i;
int hi = min(n-1,blockstart[block[i]]+blocksize-1);
vector<int> res = ask(i);
if(!(res[0]+res[1]))return i;
while(lo < hi){
int mid = (lo+hi+1)/2;
vector<int> wow = ask(mid);
if(wow == res)lo = mid;
else hi = mid-1;
}
i = lo+1;
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |