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;
const int maxn = 1e7+5;
const long long INF = 1e18;
long long cnt[maxn], ans[maxn], dp[maxn];
long long delivery(int N, int K, int L, int p[]) {
memset(dp, 0, sizeof(dp));
for(int i = 0; i < N; i++){
dp[i%K] += p[i] + min(p[i], L - p[i]);
ans[i+1] = dp[i%K];
}
long long re = ans[N];
memset(dp, 0, sizeof(dp));
reverse(p, p + N);
for(int i = 0; i < N; i++){
dp[i%K] += L - p[i] + min(p[i], L - p[i]);
re = min(re, dp[i%K] + ans[N - (i+1)]);
}
return re;
}
# | 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... |