| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 610553 | neki | 로봇 (IOI13_robots) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define vc vector
using namespace std;
int putaway(int A,int B,int T, int X[], int Y[],int W[],int S[]){
int l=1, r=T+1;
vc<int> ind(T);for(int i=0;i<T;++i) ind[i]=i;
sort(ind.begin(), ind.end(), [&](int a, int b){return W[a]<W[b];});
sort(X, X+A);
function<bool (int)> check=[&](int k){
map<int, int> prosti;
for(int i=0;i<B;++i) prosti[Y[i]]+=k;
int j=A-1;
for(int i=T-1;i>=0;--i){
while(j>=0 and X[j]>W[ind[i]]) prosti[INT_MAX]+=k, --j;
auto poi=prosti.upper_bound(S[ind[i]]);
if(poi==prosti.end()) return false;
if(--poi->second ==0) prosti.erase(poi);
}
return true;
};
if(check(T)){
while(l<r){
int mid=(l+r)/2;
if(check(mid)) r=mid;
else l=mid+1;
}
return l;
}
else return -1;
}