# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
101327 | ansol4328 | 선물상자 (IOI15_boxes) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<vector>
#include<algorithm>
using namespace std;
long long delivery(int N, int K, int L, int *positions)
{
long long res=0;
vector<int> lst1, lst2;
for(int i=0 ; i<N ; i++)
{
if(positions[i]>L/2) break;
lst1.push_back(positions[i]);
positions[i]=-1;
}
for(int i=N-1 ; i>=0 ; i--)
{
if(positions[i]==-1) break;
lst2.push_back(positions[i]);
positions[i]=-1;
}
int idx1=-1, idx2=-1;
for(int i=K-1 ; i<lst1.size() ; idx1=i, i+=K) res+=2*lst1[i];
for(int i=K-1 ; i<lst2.size() ; idx2=i, i+=K) res+=2*(L-lst1[i]);
int rm1=lst1.size()-idx1-1, rm2=lst2.size()-idx2-1;
int v1=0, v2=l, v3=l;
if(rm1) v1+=2*lst1[lst1.size()-1];
if(rm2) v1+=2*(L-lst2[lst2.size()-1]);
if(rm1+rm2>=K)
{
int x=rm1+rm2-K;
if(x)
{
v2+=2*(L-lst2[idx2+x]);
v3+=2*lst1[idx1+x];
}
}
res+=min(v1,min(v2,v3));
return res;
}