이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "boxes.h"
#include <bits/stdc++.h>
const int NMAX = 1e7;
long long pref[NMAX + 2], suf[NMAX + 2];
long long delivery(int N, int K, int L, int p[]) {
for(int i = 0; i < N; i++) {
pref[i] = 2 * p[i];
if(i >= K) pref[i] += pref[i - K];
}
for(int i = N - 1; i >= 0; i--) {
suf[i] = 2 * (L - p[i]);
if(i + K < N) suf[i] += suf[i + K];
}
long long sol = std::min(pref[N - 1], suf[0]);
for(int i = 0; i < N - 2; i++) {
sol = std::min(sol, pref[i] + suf[i + 1]);
}
if(K >= N) sol = std::min(sol, 1LL * L);
for(int i = 0; i < N - 2; i++) {
long long cost = pref[i] + L;
if(i + K + 1 < N) cost += suf[i + K + 1];
sol = std::min(sol, cost);
}
return sol;
}
# | 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... |