Submission #716761

#	Time	Username	Problem	Language	Result	Execution time	Memory
716761		Baytoro	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	565 ms	293864 KiB

boxes

#include "boxes.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e7+5;
ll pref[N],suf[N];
long long delivery(int n, int k, int L, int p[]) {
	ll ans=1e18;
	for(int i=0;i<n;i++){
		if(i<k) pref[i+1]=p[i]*2;
		else pref[i+1]=pref[i+1-k]+p[i]*2;
	}
	for(int i=n-1;i>=0;i--){
		if(i+k+1>n) suf[i+1]=2*(L-p[i]);
		else suf[i+1]=suf[i+k+1]+2*(L-p[i]);
	}
	for(int i=0;i<=n;i++){
		ans=min(ans,pref[i]+suf[i+1]);
		ans=min(ans,pref[i]+L+suf[min(n+1,i+k+1)]);
	}
	return ans;
}

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