# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
17274 | erdemkiraz | 선물상자 (IOI15_boxes) | C++98 | 565 ms | 171548 KiB |
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 <bits/stdc++.h>
using namespace std;
#define type(x) __typeof((x).begin())
#define foreach(it, x) for(type(x) it = (x).begin(); it != (x).end(); it++)
typedef long long ll;
typedef pair < int, int > ii;
const int inf = 1e9 + 333;
const ll linf = 1e18 + inf;
#include "boxes.h"
vector < ll > l, r;
long long delivery(int N, int k, int L, int p[]) {
for(int i = 0; i < N; i++) {
if(p[i] <= L / 2)
l.push_back(p[i] * 2);
else
r.push_back(L * 2 - p[i] * 2);
}
reverse(r.begin(), r.end());
for(int i = k; i < l.size(); i++)
l[i] = l[i - k] + l[i];
for(int i = k; i < r.size(); i++)
r[i] = r[i - k] + r[i];
ll ans = linf;
for(int i = 0; i <= k; i++) {
int x = i;
int y = k - i;
ans = min(ans, (x < l.size() ? l[l.size() - 1 - x] : 0) + (y < r.size() ? r[r.size() - 1 - y] : 0) + L);
}
return min(ans, (l.size() ? l.back() : 0) + (r.size() ? r.back() : 0));
}
Compilation message (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... |