Submission #282474

#	Time	Username	Problem	Language	Result	Execution time	Memory
282474		SamAnd	Boxes with souvenirs (IOI15_boxes)	C++17	0 / 100	1 ms	384 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define m_p make_pair
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
typedef long long ll;
const int N = 10000007;

int n, k;
int a[N];
ll p[N], s[N];

long long delivery(int N_, int K, int L, int A[])
{
    n = N_;
    k = K;

    for (int i = 1; i <= n; ++i)
        a[i] = A[i - 1];

    sort(a + 1, a + n + 1);

    for (int i = 1; i <= n; ++i)
        p[i] = p[max(0, i - k)] + a[i] * 2;

    for (int i = n; i >= 1; --i)
        s[i] = s[min(n + 1, i + k)] + (L - a[i]) * 2;

    ll ans = min(s[1], p[n]);

    if (n <= k)
        ans = min(ans, (ll)L);

    for (int l = 1; l <= n - k + 1; ++l)
    {
        int r = l + k - 1;
        ans = min(ans, p[l - 1] + s[r + 1] + L);
    }

    return ans;
}

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