이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "boxes.h"
#include <bits/stdc++.h>
using namespace std;
const int INF = 2e9;
long long delivery(int n, int k, int L, int p[]) {
long long ans = 0;
double ur = L / 2;
int m;
for (m = 0; m < n; m++)
if (p[m] > ur) break;
int l = m - 1;
int r = m;
// cout << l << " " << r << endl;
while (1) {
if (l - k + 1 >= 0) {
ans += 2 * p[l];
l -= k;
} else
break;
}
while (1) {
if (r + k - 1 < n) {
ans += 2 * (L - p[r]);
r += k;
} else
break;
}
long long o = 0;
if (l >= 0) o += 2 * p[l];
if (r < n) o += 2 * (L - p[r]);
int q = 0;
if (l >= 0) q += l + 1;
if (r < n) q += n - r;
if (q <= k) {
o = min(o, (long long)L);
} else {
int w = q - k;
o = min({o, 2ll * p[w - 1], 2ll * (L - p[n - w])}) + L;
}
return ans + o;
}
# | 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... |