이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "boxes.h"
long long max(long long a, long long b)
{
return (a > b)? a : b;
}
long long min(long long a, long long b)
{
return (a < b)? a : b;
}
long long delivery(int n, int k, int l, int p[]) {
static constexpr int nax = 1e7;
static constexpr long long inf = 1e18;
long long dp[nax + 2], pd[nax + 2];
int d = -1;
while (d + 1 < n and p[d + 1] < l / 2) ++d;
dp[0] = 0;
for (int i = 1; i <= n; ++i)
dp[i] = dp[max(0, i - k)] + p[i - 1] * 2ll;
pd[n + 1] = 0;
for (int i = n; i >= 1; --i)
pd[i] = pd[min(n + 1, i + k)] + (l - p[i - 1]) * 2ll;
long long res = inf;
res = min(res, dp[d + 1] + pd[d + 2]);
if (d + 1 < n) res = min(res, dp[d + 1 + 1] + pd[d + 1 + 2]);
for (int i = 0; i <= k; ++i)
{
int nd = d - i;
if (nd < -1) break;
int dn = d + 1 + (k - i);
if (dn > n + 1) continue;
res = min(res, l + dp[nd + 1] + pd[dn + 1]);
}
return res;
}
# | 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... |