# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
781956 | Lyrically | 선물상자 (IOI15_boxes) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define pb push_back
#define rep(i,n) for(int i=0;i<n;i++)
#define rep1(i,n) for(int i=1;i<=n;i++)
int read(){int x;scanf("%d",&x);return x;}
void print(int x){printf("%d\n",x);}
const int mod=1000000007;
int delivery(int n,int k,int l,int p[])
{
int res=0;
for(int i=0;i<n;i+=k)
{
vector<int> v;
for(int j=i;j<=min(i+k-1,n-1);j++){v.pb(p[j]);}
int tmp=l;
int ldis=0,rdis=0;
for(auto x:v)
{
if(x<=l-x){ldis=max(ldis,x);}
else{rdis=max(rdis,l-x);}
}
tmp=min(tmp,2*(ldis+rdis));
res+=tmp;
}
return res;
}
signed main()
{
int N=read(),K=read(),L=read();
int X[N];
rep(i,N){int val=read();X[i]=val;}
cout<<delivery(N,K,L,X)<<endl;
}