# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
968606 | 2024-04-23T17:26:22 Z | alex_2008 | Boxes with souvenirs (IOI15_boxes) | C++14 | 494 ms | 250528 KB |
#include "boxes.h" #include <iostream> #include <vector> #include <algorithm> typedef long long ll; using namespace std; ll delivery(int n, int k, int l, int pos[]) { vector <int> a, b; vector <ll> dp_a, dp_b; for (int i = 0; i < n; i++) { if (pos[i] <= (l / 2)) a.push_back(pos[i]); else b.push_back(pos[i]); } reverse(b.begin(), b.end()); for (auto &it : b) { it = l - it; } dp_a.resize((int)a.size()); dp_b.resize((int)b.size()); for (int i = 0; i < (int)dp_a.size(); i++) { if (i < k) { dp_a[i] = 2 * a[i]; } else { dp_a[i] = dp_a[i - k] + 2 * a[i]; } } for (int i = 0; i < (int)dp_b.size(); i++) { if (i < k) { dp_b[i] = 2 * b[i]; } else { dp_b[i] = dp_b[i - k] + 2 * b[i]; } } int ind1 = 0, ind2 = 0; ll ans = (((int)dp_a.size() > 0) ? dp_a.back(): 0) + (((int)dp_b.size() > 0) ? dp_b.back(): 0); for (int i = 0; i < (int)dp_a.size(); i++) { ll cur = 0; if (i) cur += dp_a[i - 1]; int mnac = (int)dp_a.size() - i; cur = cur + (mnac + k - 1) / k * 1ll * l; int w = ((mnac + k - 1) / k) * k + i; if (w < (int)dp_a.size() + (int)dp_b.size()) { cur += dp_b[(int)dp_b.size() + (int)dp_a.size() - w - 1]; } ans = min(ans, cur); } return ans; } /* int main() { int n, k, l; cin >> n >> k >> l; vector <int> v(n); for (auto &it : v) { cin >> it; } cout << delivery(n, k, l, v) << "\n"; }*/
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 344 KB | Output is correct |
6 | Correct | 1 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 1 ms | 344 KB | Output is correct |
13 | Correct | 1 ms | 344 KB | Output is correct |
14 | Correct | 0 ms | 348 KB | Output is correct |
15 | Correct | 0 ms | 344 KB | Output is correct |
16 | Correct | 0 ms | 348 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 0 ms | 348 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 348 KB | Output is correct |
21 | Correct | 0 ms | 348 KB | Output is correct |
22 | Correct | 0 ms | 348 KB | Output is correct |
23 | Correct | 1 ms | 348 KB | Output is correct |
24 | Correct | 0 ms | 348 KB | Output is correct |
25 | Correct | 1 ms | 348 KB | Output is correct |
26 | Correct | 0 ms | 348 KB | Output is correct |
27 | Correct | 0 ms | 348 KB | Output is correct |
28 | Correct | 0 ms | 348 KB | Output is correct |
29 | Correct | 0 ms | 348 KB | Output is correct |
30 | Correct | 0 ms | 348 KB | Output is correct |
31 | Correct | 0 ms | 348 KB | Output is correct |
32 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 1 ms | 344 KB | Output is correct |
13 | Correct | 1 ms | 344 KB | Output is correct |
14 | Correct | 0 ms | 348 KB | Output is correct |
15 | Correct | 0 ms | 344 KB | Output is correct |
16 | Correct | 0 ms | 348 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 0 ms | 348 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 348 KB | Output is correct |
21 | Correct | 0 ms | 348 KB | Output is correct |
22 | Correct | 0 ms | 348 KB | Output is correct |
23 | Correct | 1 ms | 348 KB | Output is correct |
24 | Correct | 0 ms | 348 KB | Output is correct |
25 | Correct | 1 ms | 348 KB | Output is correct |
26 | Correct | 0 ms | 348 KB | Output is correct |
27 | Correct | 0 ms | 348 KB | Output is correct |
28 | Correct | 0 ms | 348 KB | Output is correct |
29 | Correct | 0 ms | 348 KB | Output is correct |
30 | Correct | 0 ms | 348 KB | Output is correct |
31 | Correct | 0 ms | 348 KB | Output is correct |
32 | Correct | 0 ms | 348 KB | Output is correct |
33 | Correct | 45 ms | 24996 KB | Output is correct |
34 | Correct | 19 ms | 20416 KB | Output is correct |
35 | Correct | 21 ms | 22472 KB | Output is correct |
36 | Correct | 45 ms | 25028 KB | Output is correct |
37 | Correct | 42 ms | 25232 KB | Output is correct |
38 | Correct | 47 ms | 25992 KB | Output is correct |
39 | Correct | 39 ms | 23764 KB | Output is correct |
40 | Correct | 23 ms | 19792 KB | Output is correct |
41 | Correct | 42 ms | 25140 KB | Output is correct |
42 | Correct | 20 ms | 19900 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 1 ms | 344 KB | Output is correct |
13 | Correct | 1 ms | 344 KB | Output is correct |
14 | Correct | 0 ms | 348 KB | Output is correct |
15 | Correct | 0 ms | 344 KB | Output is correct |
16 | Correct | 0 ms | 348 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 0 ms | 348 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 348 KB | Output is correct |
21 | Correct | 0 ms | 348 KB | Output is correct |
22 | Correct | 0 ms | 348 KB | Output is correct |
23 | Correct | 1 ms | 348 KB | Output is correct |
24 | Correct | 0 ms | 348 KB | Output is correct |
25 | Correct | 1 ms | 348 KB | Output is correct |
26 | Correct | 0 ms | 348 KB | Output is correct |
27 | Correct | 0 ms | 348 KB | Output is correct |
28 | Correct | 0 ms | 348 KB | Output is correct |
29 | Correct | 0 ms | 348 KB | Output is correct |
30 | Correct | 0 ms | 348 KB | Output is correct |
31 | Correct | 0 ms | 348 KB | Output is correct |
32 | Correct | 0 ms | 348 KB | Output is correct |
33 | Correct | 45 ms | 24996 KB | Output is correct |
34 | Correct | 19 ms | 20416 KB | Output is correct |
35 | Correct | 21 ms | 22472 KB | Output is correct |
36 | Correct | 45 ms | 25028 KB | Output is correct |
37 | Correct | 42 ms | 25232 KB | Output is correct |
38 | Correct | 47 ms | 25992 KB | Output is correct |
39 | Correct | 39 ms | 23764 KB | Output is correct |
40 | Correct | 23 ms | 19792 KB | Output is correct |
41 | Correct | 42 ms | 25140 KB | Output is correct |
42 | Correct | 20 ms | 19900 KB | Output is correct |
43 | Correct | 473 ms | 244568 KB | Output is correct |
44 | Correct | 168 ms | 192372 KB | Output is correct |
45 | Correct | 204 ms | 182992 KB | Output is correct |
46 | Correct | 494 ms | 244644 KB | Output is correct |
47 | Correct | 453 ms | 244096 KB | Output is correct |
48 | Correct | 441 ms | 243496 KB | Output is correct |
49 | Correct | 418 ms | 232404 KB | Output is correct |
50 | Correct | 224 ms | 194208 KB | Output is correct |
51 | Correct | 419 ms | 250528 KB | Output is correct |
52 | Correct | 219 ms | 194660 KB | Output is correct |