Submission #432403

#	Time	Username	Problem	Language	Result	Execution time	Memory
432403		snasibov05	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	1 ms	284 KiB

boxes

#include "boxes.h"
#include <vector>
#include <algorithm>

using namespace std;

#define ll long long
#define pii pair<int, int>
#define oo 1000000000000000000ll

long long delivery(int n, int k, int L, int p[]) {

    vector<ll> pref(n), suf(n+1);
    for (int i = 0; i < n; ++i) {
        if (i - k >= 0) pref[i] = pref[i-k];
        pref[i] += 2ll*p[i];
    }

    for (int i = n-1; i >= 0; --i) {
        if (i + k < n) suf[i] = suf[i+k];
        suf[i] += 2ll*(L - p[i]);
    }

    ll ans = suf[0];
    for (int i = 0; i < n; ++i) {
        ans = min(ans, pref[i] + suf[i+1]);
    }


    return ans;
}

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