# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
668340 | Dremix10 | 로봇 (IOI13_robots) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "robots.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define F first
#define S second
#define enter cout<<'\n';
int putaway(int a, int b, int t, int x[], int y[], int W[], int Se[])
{
pair<ll,ll> w[t],s[t];
for(int i=0;i<t;i++)
{
w[i].F=W[i];
w[i].S=i;
s[i].F=Se[i];
s[i].S=i;
}
sort(x,x+a);
sort(y,y+b);
sort(w,w+t);
sort(s,s+t);
if((x[a-1]<=w[t-1].F && y[b-1]<=Se[w[t-1].S]) || (y[b-1]<=s[t-1].F && x[a-1]<=W[s[t-1].S]) )
return -1;
ll idx=0;
ll arr[a];
for(int i=0;i<a;i++)
{
while(idx<t && w[idx].F<x[i])
{
idx++;
}
arr[i]=idx;
}
bool taken[t]={ };
ll ans=9999999999;
ll l=1,r=t+1;
priority_queue<pair<ll,ll>>pq;
while(l<r)
{
ll left=t;
ll minus=0;
ll time=(l+r)/2;
ll pre=0;
for(int i=0;i<a;i++)
{
for(int j=pre;j<arr[i];j++)
pq.push({Se[w[j].S],w[j].S});
pre=arr[i];
ll c=time;
while(!pq.empty() && c--)
{
taken[pq.top().S]=true;
pq.pop();
}
//left-=min(time,(arr[i]-minus));
//minus+=min(time,(arr[i]-minus));
}
ll idx2=0;
ll arr2[b];
for(int i=0;i<b;i++)
{
while(idx2<t && s[idx2].F<y[i])
{
if(taken[s[idx2].S])
idx2++;
}
}
ll left = t;
for(i=0;i<t;i++){
if(taken[i] == 1)left--;
}
if(left==0)
{
ans=min(ans,time);
r=time;
}
else
l=time+1;
for(int i=0;i<t;i++)
taken[i]=0;
}
return ans;
}