Submission #404866

#	Time	Username	Problem	Language	Result	Execution time	Memory
404866		Trunkty	선물상자 (IOI15_boxes)	C++14	100 / 100	543 ms	195988 KiB

boxes

#include "boxes.h"
#include <iostream>
using namespace std;
long long mini;
long long nclock[10000005];
long long cclock[10000005];
long long delivery(int n, int k, int l, int p[]) {
	for(int i=0;i<n;i++){
		if(i<k){
			nclock[i] = min(p[i]*2,l);
		}
		else{
			nclock[i] = nclock[i-k];
			nclock[i] += min(p[i]*2,l);
		}
	}
	for(int i=n-1;i>=0;i--){
		if(i>=n-k){
			cclock[i] = min((l-p[i])*2,l);
		}
		else{
			cclock[i] = cclock[i+k];
			cclock[i] += min((l-p[i])*2,l);
		}
	}
	mini = cclock[0];
	for(int i=0;i<n;i++){
		mini = min(mini,nclock[i]+cclock[i+1]);
	}
    return mini;
}

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