Submission #1278988

#	Time	Username	Problem	Language	Result	Execution time	Memory
1278988		coderg300711	Boxes with souvenirs (IOI15_boxes)	C++20	100 / 100	344 ms	213716 KiB

boxes

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=2e7;
ll l[maxn],r[maxn];
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);
    ll 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