This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
#define maxn 10000005
long long L[maxn], R[maxn];
long long delivery(int N, int K, int len, int p[]) {
int i;
long long ans;
for(i=0;i<N;i++) L[i] = ((i-K>=0) ? L[i-K] : 0LL) + p[i]*2;
for(i=N-1;i>=0;i--) R[i] = ((i+K<N) ? R[i+K] : 0LL) + (len-p[i])*2;
ans = (long long)2e18;
for(i=-1;i<N;i++) ans = min(ans,L[i]+R[i+1]);
for(i=-1;i<N-K;i++) ans = min(ans,L[i]+R[i+K+1]+len);
return ans;
}
# | 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... |