Submission #133737

#	Time	Username	Problem	Language	Result	Execution time	Memory
133737		Runtime_error_	Boxes with souvenirs (IOI15_boxes)	C++14	50 / 100	2052 ms	30256 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll MX = 1e18+9;

ll delivery(int n, int k, int l, int p[]) {

    ll ret = MX;
    sort(p,p+n);

    for(int i=-1;i<n;i++){
        ll tmp=0,cnt=0;
        vector<ll> dir1,dir2;

        for(int j=0;j<=i;j++)
            dir1.push_back(p[j]);

        for(int j=n-1;j>i;j--)
            dir2.push_back(l-p[j]);

        sort(dir1.begin(),dir1.end());
        sort(dir2.begin(),dir2.end());

        for(int j=dir1.size()-1;j>=0;j--){
            if(cnt == 0)
                tmp+=dir1[j]+min(dir1[j],l-dir1[j]);
            cnt++;
            cnt %= k;
        }
        cnt = 0;
        for(int j=dir2.size()-1;j>=0;j--){
            if(cnt == 0)
                tmp+= dir2[j]+min(dir2[j],l-dir2[j]);
            cnt++;
            cnt %= k;
        }
        ret = min(ret , tmp);
    }
    reverse(p,p+n);
    for(int i=-1;i<n;i++){
        ll tmp=0,cnt=0;
        vector<ll> dir1,dir2;

        for(int j=0;j<=i;j++)
            dir1.push_back(p[j]);

        for(int j=n-1;j>i;j--)
            dir2.push_back(l-p[j]);

        sort(dir1.begin(),dir1.end());
        sort(dir2.begin(),dir2.end());

        for(int j=dir1.size()-1;j>=0;j--){
            if(cnt == 0)
                tmp+=dir1[j]+min(dir1[j],l-dir1[j]);
            cnt++;
            cnt %= k;
        }
        cnt = 0;
        for(int j=dir2.size()-1;j>=0;j--){
            if(cnt == 0)
                tmp+= dir2[j]+min(dir2[j],l-dir2[j]);
            cnt++;
            cnt %= k;
        }
        ret = min(ret , tmp);
    }
    return ret;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:26:30: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
         for(int j=dir1.size()-1;j>=0;j--){
                   ~~~~~~~~~~~^~
boxes.cpp:33:30: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
         for(int j=dir2.size()-1;j>=0;j--){
                   ~~~~~~~~~~~^~
boxes.cpp:55:30: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
         for(int j=dir1.size()-1;j>=0;j--){
                   ~~~~~~~~~~~^~
boxes.cpp:62:30: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
         for(int j=dir2.size()-1;j>=0;j--){
                   ~~~~~~~~~~~^~

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