제출 #72813

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
72813		square1001	Boxes with souvenirs (IOI15_boxes)	C++14	100 / 100	739 ms	173264 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 = max(ls - K + 1, 0); i <= ls && i <= N - K; ++i) {
    		ret = min(ret, ld[i] + rd[N - K - i] + L);
    	}
    	return ret;
    }

컴파일 시 표준 에러 (stderr) 메시지

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:18:22: 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:38: 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: 30 / 30