Submission #602584

#	Time	Username	Problem	Language	Result	Execution time	Memory
602584		daisy2	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	1 ms	340 KiB

boxes

#include<iostream>
#include "boxes.h"
using namespace std;
#define MAX 100000000000000000
long long maone[10000005],maoneri[10000005],maonele[10000005];
long long delivery(int N, int k, int L, int p[]) {

    long long ans=MAX;

    for(int i=1;i<=N;i++)
        maonele[i]=maonele[max(0,i-k)]+2*p[i-1];

    for(int i=N;i>=1;i--){
        maoneri[i]=maoneri[min(N+1,i+k)]+2*(L-p[i-1]);
    }
    for(int i=1;i<=N;i++)
    {
        maone[i]=min(maonele[i],maoneri[i]);
        ans=min(ans,maonele[i-1]+maoneri[i]);
    }

    for(int i=max(N/2-k,1);i<=min(N/2+k,N);i++)
    {
        ans=min(ans,maone[max(0,i-k)]+maone[i+1]+L);
    }

    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