Submission #67840

#	Time	Username	Problem	Language	Result	Execution time	Memory
67840		gnoor	Boxes with souvenirs (IOI15_boxes)	C++17	0 / 100	2 ms	376 KiB

boxes

#include "boxes.h"

#include <algorithm>

using namespace std;

int posl[10000100];
int posr[10000100];
int cntl;
int cntr;

long long dpl[10000100];
long long dpr[10000100];

long long delivery(int N, int K, int L, int p[]) {
	int m=L/2;
	for (int i=0;i<N;i++) {
		if (p[i]<=m) {
			posl[cntl++]=p[i];
		} else {
			posr[cntr++]=L-p[i];
		}
	}
	reverse(posr,posr+cntr);
	for (int i=0;i<min(cntl,K);i++) {
		dpl[i]=posl[i]*2;
	}
	for (int i=K;i<cntl;i++) {
		dpl[i]=dpl[i-K]+posl[i]*2;
	}
	for (int i=0;i<min(cntr,K);i++) {
		dpr[i]=posr[i]*2;
	}
	for (int i=K;i<cntr;i++) {
		dpr[i]=dpr[i-K]+posr[i]*2;
	}
	long long ans=1e16;
	int x;
	if (cntl<=K) x=cntl-1;
	else x=K;
	for (int i=0;i<=x;i++) {
		ans=min(ans,dpl[cntl-i-1]+((cntr-(K-i)-1<0)?0:dpr[cntr-(K-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