| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 897937 | Faisal_Saqib | 로봇 (IOI13_robots) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
const int N=1e7+100;
int deg[N];
int in_deg[N];
bool compaa(int a,int b)
{
return (in_deg[a]<=in_deg[b]);
}
int putaway(int a, int b, int t, int x[], int y[], int w[], int s[])
{
// We take a
vector<pair<int,int>> heavy_logic;
for(int i=0;i<a;i++)
heavy_logic.push_back({x[i],0});
for(int i=0;i<b;i++)
heavy_logic.push_back({0,y[i]});
for(int i=0;i<t;i++)
heavy_logic.push_back({w[i],s[i]});
// for A vertex 0,1,..,a-1
// For B vertex a,a+1,..,a+b-1
// For t vertex a+b,a+b+1,..,a+b+t-1
// cout<<"as\n";
// for(auto [q,p]:heavy_logic)
// {
// cout<<q<<' '<<p<<endl;
// }
int ans=0;
vector<int> amp;
for(int j=(a+b);j<heavy_logic.size();j++)
{
for(int i=0;i<(a+b);i++)
{
if(heavy_logic[i].first>heavy_logic[j].first or heavy_logic[i].second>heavy_logic[j].second)
{
in_deg[j]++;
}
}
if(in_deg[j]==0)
return -1;
amp.push_back(j);
}
sort(begin(amp),end(amp),compaa);
for(auto j:amp)
{
int mi=1e9;
int v=-1;
for(int i=0;i<a+b;i++)
{
if(heavy_logic[i].first>heavy_logic[j].first or heavy_logic[i].second>heavy_logic[j].second)
{
if(deg[i]<mi)
{
mi=deg[i];
v=i;
}
}
}
deg[v]++;
ans=max(ans,deg[v]);
}
return ans;
}