Submission #1095605

#	Time	Username	Problem	Language	Result	Execution time	Memory
1095605		Aviansh	Boxes with souvenirs (IOI15_boxes)	C++17	0 / 100	1 ms	348 KiB

boxes

#include <bits/stdc++.h>
#include "boxes.h"

using namespace std;

long long delivery(int n, int k, int L, int b[]) {
    long long ans = L*n;
    long long l[n],r[n];
    for(int i = 0;i<k;i++){
        l[i]=min(b[i],L);
        r[n-1-i]=min(L-b[n-1-i],L);
    }
    for(int i = k;i<n;i++){
        l[i]=min(L,b[i]*2)+l[i-k];
        r[n-1-i]=min(L,(L-b[n-1-i])*2)+r[i-k];
    }
    ans=min(l[n-1],r[0]);
    for(int i = 0;i<n-1;i++){
        ans=min(ans,l[i]+r[i+1]);
    }
    return ans;
}

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