Submission #513872

#	Time	Username	Problem	Language	Result	Execution time	Memory
513872		status_coding	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	0 ms	312 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>

using namespace std;

long long dp[10000005];
long long dp2[10000005];
long long delivery(int n, int k, int l, int p[])
{
    sort(p, p+n);

    for(int i=1;i<=n;i++)
    {
        dp[i] = 2*p[i-1];

        if(i>=k)
            dp[i] += dp[i-k];
    }

    for(int i=n;i>=1;i--)
    {
        dp2[i] = 2*(l-p[i-1] +1);

        if(i+k <= n)
            dp2[i] += dp2[i+k];
    }

    long long ans=1e18;
    for(int i=0;i<=n;i++)
        ans=min(ans, dp[i]+dp2[i+1]);

    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