Submission #594640

#	Time	Username	Problem	Language	Result	Execution time	Memory
594640		Vanilla	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	450 ms	196032 KiB

boxes

#include <bits/stdc++.h>
using namespace std;const int q=1e7+2;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