이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
long long delivery(int n, int K, int L, int p[]){
vector<pair<ll, ll>> v1, v2;
ll k=K, l=L;
ll a[n+2], a1[n+2];
a[0]=0;
for(int i=1; i<=n; i++){
if(i<k)a[i]=2*p[i-1];
else a[i]=2*p[i-1]+a[i-k];
}
a1[n+1]=0;
for(int i=n; i>0; i--){
if(i+k>n+1)a1[i]=2*(l-p[i-1]);
else a1[i]=2*(l-p[i-1])+a1[i+k];
}
ll r=a[n];
for(int i=1; i+k<=n+1; i++){
r=min(r, a[i-1]+a1[i+k]+l);
}
for(int i=1; i+1<=n; i++){
r=min(r, a[i]+a1[i+1]);
}
return r;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |