| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 976767 | 2024-05-07T05:36:27 Z | Amaarsaa | Boxes with souvenirs (IOI15_boxes) | C++14 | 1 ms | 596 KB |
#include<bits/stdc++.h>
#include "boxes.h"
using namespace std;
using ll = long long ;
ll delivery(int N, int K, int L, int p[]) {
ll ans, cnt_ard, cnt_urd, res;
vector < ll > ard, urd;
ll cnt = 0, i, j, r, s;
for (i = 0; i < N; i ++) {
if (p[i] == 0) continue;
if ( p[i] * 2 > L) {
ard.push_back(p[i]);
}
else {
if (p[i] * 2 < L) urd.push_back(p[i]);
else cnt ++;
}
}
ans = 0;
reverse(ard.begin(), ard.end());
for (i = urd.size() - 1; i >= K -1; i -= K) ans += (urd[i]);
j = i ;
for (i = ard.size() - 1; i >= K - 1; i -= K) ans += ( L - ard[i]);
r = i ;
ans *= 2;
// cout << ans << endl;
cnt_urd = j + 1;
cnt_ard = r + 1;
// cout << cnt_urd << " " << cnt_ard << endl;
res = ((cnt_ard + cnt_urd + cnt + K - 1) / K) * L;
if ( cnt_ard != 0) {
res = min(res, (((L - ard[r]) * 2) + ((cnt_urd + cnt + K - 1)/K) * L) );
}
if ( cnt_urd != 0) {
res = min(res, (((urd[j]) * 2) + ((cnt_ard + cnt + K - 1)/K) * L) );
}
if ( cnt_ard != 0 && cnt_urd != 0) {
res = min(res, (((L - ard[r]) * 2) + (urd[j] * 2)+ ((cnt + K - 1)/K) * L) );
}
return res + ans;
}
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 | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 ms | 348 KB | Output is correct |
| 6 | Correct | 0 ms | 348 KB | Output is correct |
| 7 | 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 | 344 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 | 348 KB | Output is correct |
| 7 | Correct | 0 ms | 348 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 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 | 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 | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 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 |
| 9 | Correct | 0 ms | 348 KB | Output is correct |
| 10 | Correct | 0 ms | 344 KB | Output is correct |
| 11 | Correct | 1 ms | 348 KB | Output is correct |
| 12 | Correct | 0 ms | 348 KB | Output is correct |
| 13 | Correct | 0 ms | 348 KB | Output is correct |
| 14 | Correct | 0 ms | 348 KB | Output is correct |
| 15 | Correct | 1 ms | 348 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 | 0 ms | 596 KB | Output is correct |
| 24 | Correct | 0 ms | 440 KB | Output is correct |
| 25 | Correct | 1 ms | 348 KB | Output is correct |
| 26 | Correct | 1 ms | 348 KB | Output is correct |
| 27 | Incorrect | 1 ms | 348 KB | Output isn't correct |
| 28 | Halted | 0 ms | 0 KB | - |
| # | 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 | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 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 |
| 9 | Correct | 0 ms | 348 KB | Output is correct |
| 10 | Correct | 0 ms | 344 KB | Output is correct |
| 11 | Correct | 1 ms | 348 KB | Output is correct |
| 12 | Correct | 0 ms | 348 KB | Output is correct |
| 13 | Correct | 0 ms | 348 KB | Output is correct |
| 14 | Correct | 0 ms | 348 KB | Output is correct |
| 15 | Correct | 1 ms | 348 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 | 0 ms | 596 KB | Output is correct |
| 24 | Correct | 0 ms | 440 KB | Output is correct |
| 25 | Correct | 1 ms | 348 KB | Output is correct |
| 26 | Correct | 1 ms | 348 KB | Output is correct |
| 27 | Incorrect | 1 ms | 348 KB | Output isn't correct |
| 28 | Halted | 0 ms | 0 KB | - |
| # | 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 | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 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 |
| 9 | Correct | 0 ms | 348 KB | Output is correct |
| 10 | Correct | 0 ms | 344 KB | Output is correct |
| 11 | Correct | 1 ms | 348 KB | Output is correct |
| 12 | Correct | 0 ms | 348 KB | Output is correct |
| 13 | Correct | 0 ms | 348 KB | Output is correct |
| 14 | Correct | 0 ms | 348 KB | Output is correct |
| 15 | Correct | 1 ms | 348 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 | 0 ms | 596 KB | Output is correct |
| 24 | Correct | 0 ms | 440 KB | Output is correct |
| 25 | Correct | 1 ms | 348 KB | Output is correct |
| 26 | Correct | 1 ms | 348 KB | Output is correct |
| 27 | Incorrect | 1 ms | 348 KB | Output isn't correct |
| 28 | Halted | 0 ms | 0 KB | - |