Submission #288978

#	Time	Username	Problem	Language	Result	Execution time	Memory
288978		user202729	Boxes with souvenirs (IOI15_boxes)	C++17	50 / 100	41 ms	5116 KiB

boxes

// moreflags=grader.cpp
//
// 10
#include "boxes.h"
#include<vector>
#include<cstdint>
#include<climits>

long long delivery(int N, int K, int L, int p[]) {
	if(N>1000) return -1;
	std::vector<int64_t> value(N+1);
	value.back()=0;
	for(auto index=N; index--;){
		value[index]=INT64_MAX;
		for(int next=index+1; next<=std::min(N, index+K); ++next){
			value[index]=std::min(value[index], value[next]+
					std::min(L, 2*std::min(L-p[index], p[next-1]))
					);
		}
	}
	return value[0];
}

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