이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "robots.h"
#include<algorithm>
#include<set>
using namespace std;
static multiset<int> s;
static multiset<int> :: iterator it;
static pair<int, int> p[1000005];
static int w[1000005];
static int verif(int k, int n, int a, int b, int va[], int vb[]){
int i, j, u, nr;
u = 0;
for(i = 0; i < a; i++){
while(u < n && p[u].first < va[i]){
s.insert(-p[u].second);
u++;
}
for(j = 1; j <= k; j++){
if(s.empty()){
break;
}
s.erase( s.begin() );
}
}
while(u < n){
s.insert(-p[u].second);
u++;
}
nr = 0;
for(it = s.begin(); it != s.end(); it++){
w[++nr] = - *it;
}
s.clear();
u = nr;
for(i = 0; i < b; i++){
for(j = 1; j <= k; j++){
if(u == 0 || w[u] >= vb[i]){
break;
}
u--;
}
}
if(u != 0){
return 0;
}
return 1;
}
int putaway(int a, int b, int n, int va[], int vb[], int wa[], int wb[]) {
int i, st, dr, mid;
sort(va, va + a);
sort(vb, vb + b);
for(i = 0; i < n; i++){
p[i] = make_pair(wa[i], wb[i]);
}
sort(p, p + n);
st = 1;
dr = n;
while(st <= dr){
mid = (st + dr) / 2;
if( verif(mid, n, a, b, va, vb) ){
dr = mid - 1;
}
else{
st = mid + 1;
}
}
if(st == n + 1){
return -1;
}
return st;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |