제출 #67236

#제출 시각아이디문제언어결과실행 시간메모리
67236Vahan로봇 (IOI13_robots)C++17
76 / 100
281 ms9444 KiB
#include "robots.h" #include<set> #include<vector> #include<cstdio> #include<string> #include<algorithm> #include<iostream> using namespace std; vector<pair<int,int> > v; multiset<int> se; int a,b,t,x[2000000],y[2000000],w[2000000],s[2000000]; int kar(int p) { if(b>0) { se.clear(); for(int i=0;i<t+b;i++) { int f=v[i].second; if(f==-1) { int u=0; set<int>::iterator it; while(se.size()>0 && u<p) { u++; it=se.end(); it--; se.erase(it); } } else se.insert(f); } for(int i=0;i<a;i++) { int u=0; while(se.size()>0 && (*se.begin())<x[i] && u<p) { se.erase(se.begin()); u++; } } if(se.size()==0) return 1; else return 0; } else { int h=0; for(int i=0;i<a;i++) { int u=0; while(h<t && u<p && w[h]<x[i]) { h++; u++; } } if(h==t) return 1; else return 0; } } int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) { for(int i=0;i<B;i++) y[i]=Y[i]; for(int i=0;i<A;i++) x[i]=X[i]; for(int i=0;i<A;i++) w[i]=W[i]; a=A; b=B; t=T; sort(x,x+a); sort(y,y+b); for(int i=0;i<T;i++) v.push_back(make_pair(S[i],W[i])); for(int i=0;i<b;i++) v.push_back(make_pair(y[i],-1)); sort(v.begin(),v.end()); int l=1,r=T; while(l!=r) { int mid=(l+r)/2; if(kar(mid)) r=mid; else l=mid+1; } if(kar(l)) return l; else return -1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...