Submission #1076400

#	Time	Username	Problem	Language	Result	Execution time	Memory
1076400		juicy	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	514 ms	293940 KiB

boxes

#include "boxes.h"

#include <bits/stdc++.h>

long long delivery(int N, int K, int L, int *p) {
    std::vector<long long> pf(N + 3), sf(N + 3);
    for (int i = N; i; --i) {
        sf[i] = sf[std::min(N + 1, i + K)] + 2 * (L - p[i - 1]);
    }
    auto res = sf[1];
    for (int i = 1; i <= N; ++i) {
        pf[i] = pf[std::max(0, i - K)] + 2 * p[i - 1];
        res = std::min(res, std::min(pf[i], pf[std::max(0, i - K)] + L) + sf[i + 1]);
    }
    return res;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30