Submission #16531

#	Time	Username	Problem	Language	Result	Execution time	Memory
16531		gs13068	Boxes with souvenirs (IOI15_boxes)	C++98	100 / 100	517 ms	197052 KiB

boxes

#include <algorithm>

long long L[11111111];
long long R[11111111];

long long delivery(int n,int k,int l,int a[])
{
	long long r=1e18;
    int i;
    for(i=1;i<=n;i++)
	{
		L[i]=std::min(a[i-1]<<1,l);
        if(i>k)L[i]+=L[i-k];
	}
    for(i=n-1;i>=0;i--)
	{
		R[i]=std::min((l-a[i])<<1,l);
		if(i+k<n)R[i]+=R[i+k];
	}
	for(i=0;i<=n;i++)r=std::min(r,L[i]+R[i]);
	return r;
}

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