Submission #594642

#	Time	Username	Problem	Language	Result	Execution time	Memory
594642		Vanilla	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	467 ms	196060 KiB

boxes

#include <bits/stdc++.h>
using namespace std;const int q=2e7;int64_t l[q],r[q];long long delivery(int n,int k,int m,int p[]){for(int i=1;i<=n;i++)l[i]=l[max(0,i-k)]+min(p[i-1]*2,m);reverse(p,p+n);for(int i=1;i<=n;i++)r[i]=r[max(0,i-k)]+min((m-p[i-1])*2,m);int64_t rs=1e18;for(int i=0;i<=n;i++)rs=min(rs,l[i]+r[n-i]);return rs;}

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