Submission #752478

#	Time	Username	Problem	Language	Result	Execution time	Memory
752478		phoebe	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	541 ms	269812 KiB

boxes

#include <bits/stdc++.h>
#include "boxes.h"
using namespace std;

#define ll long long

ll delivery(int n, int k, int l, int p[]){
    ll cw[n], ccw[n];
    for (int i = 0; i < n; i++){
        if (i - k < 0) cw[i] = 0;
        else cw[i] = cw[i - k];
        cw[i] += p[i] + min(p[i], l - p[i]);
    }
    for (int i = n - 1; i >= 0; i--){
        if (i + k >= n) ccw[i] = 0;
        else ccw[i] = ccw[i + k];
        ccw[i] += (l - p[i]) + min(p[i], l - p[i]);
    }
    // for (int i = 0; i < n; i++) cout << cw[i] << ' '; cout << endl;
    // for (int i = 0; i < n; i++) cout << ccw[i] << ' '; cout << endl;
    ll re = min(cw[n - 1], ccw[0]);
    for (int i = 1; i < n; i++){
        re = min(re, cw[i - 1] + ccw[i]);
        // cout << i << ' ' << re << endl;
    }
    return re;
}

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