# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
420377 | Azimjon | 선물상자 (IOI15_boxes) | C++17 | 1 ms | 332 KiB |
이 제출은 이전 버전의 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 x = 0;
for (x = 0; x < n; x++)
if (p[x]) break;
n -= x;
if (n == 0) return 0ll;
for (int i = 0; i < n; i++)
p[i] = p[i + x];
long long ans = 0;
long long ur = L / 2;
long long m;
for (m = 0; m < n; m++)
if (p[m] > ur) break;
long long l = m - 1;
long long r = m;
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]);
if (p[l] == 0) l = -1;
long long q = 0;
if (l >= 0) q += l + 1;
if (r < n) q += n - r;
if (q <= k) {
o = min(o, (long long)L);
} else {
long long w = q - k;
long long v = k;
while (v--) {
if (l >= 0 && r < n && p[l] < L - p[r]) {
r++;
} else if (l >= 0 && r < n) {
l--;
} else if (l >= 0) {
l--;
} else {
r++;
}
}
long long uy = 0;
if (l >= 0) uy += 2 * p[l];
if (r < n) uy += 2 * (L - p[r]);
o = min(o, uy + L);
}
// cerr << o << endl;
return ans + o;
}
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |