Submission #72803

#	Time	Username	Problem	Language	Result	Execution time	Memory
72803		square1001	Boxes with souvenirs (IOI15_boxes)	C++14	70 / 100	896 ms	313920 KiB

boxes

#include "boxes.h"
#include <vector>
#include <algorithm>
using namespace std;

long long delivery(int N, int K, int L, int p[]) {
    vector<int> lv, rv;
    for(int i = 0; i < N; ++i) {
		if(2 * p[i] < L) {
			lv.push_back(p[i]);
		}
		else {
			rv.push_back(L - p[i]);
		}
	}
	sort(lv.begin(), lv.end());
	sort(rv.begin(), rv.end());
	int ls = lv.size(), rs = rv.size();
	vector<long long> ld(ls + 1), rd(rs + 1);
	for(int i = 1; i <= ls; ++i) {
		ld[i] = (i < K ? 0 : ld[i - K]) + 2 * lv[i - 1];
	}
	for(int i = 1; i <= rs; ++i) {
		rd[i] = (i < K ? 0 : rd[i - K]) + 2 * rv[i - 1];
	}
	long long ret = ld[ls] + rd[rs];
	for(int i = ls - K + 1; i <= ls && i <= N - K; ++i) {
		ret = min(ret, ld[i] + rd[N - K - i] + L);
	}
	return ret;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:18:18: warning: conversion to 'int' from 'std::vector<int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
  int ls = lv.size(), rs = rv.size();
           ~~~~~~~^~
boxes.cpp:18:34: warning: conversion to 'int' from 'std::vector<int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
  int ls = lv.size(), rs = rv.size();
                           ~~~~~~~^~

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