Submission #1061553

#	Time	Username	Problem	Language	Result	Execution time	Memory
1061553		anango	Boxes with souvenirs (IOI15_boxes)	C++17	10 / 100	1 ms	604 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;

int getdist(int L, int l, int r) {
    //go from sections l to r, with L
    if (r<l) swap(l,r);
    return min(min(2*r,(L-l)*2),L);
}

long long delivery(signed N, signed K, signed L, signed p[]) {
    int k = K; int n = N;
    vector<int> vals(N);
    for (int i=0; i<N; i++) {
        vals[i] = p[i];
    }
    sort(vals.begin(), vals.end());
    int rem = N%K;
    long long co1 = 0;
    for (int i=0; i<=N-k; i+=k) {
        //i through i+k-1
        co1+=getdist(L,vals[i],vals[i+k-1]);
    }
    if (rem!=0) co1+=getdist(L,vals[N-rem],vals[N-1]);
    reverse(vals.begin(), vals.end());

    long long co2 = 0;
    for (int i=0; i<=N-k; i+=k) {
        //i through i+k-1
        co2+=getdist(L,vals[i],vals[i+k-1]);
    }
    if (rem!=0) co1+=getdist(L,vals[N-rem],vals[N-1]);
    long long co = min(co1,co2);
    return co;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:13:20: warning: unused variable 'n' [-Wunused-variable]
   13 |     int k = K; int n = N;
      |                    ^

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