Submission #467758

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

boxes

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll>vl;
#include "boxes.h"

//#include "grader.cpp"
ll dst(ll x,ll y,ll l){
    return min(abs(x-y),x+abs(l-1-y)+1);
}
ll delivery(int N, int K, int L, int P[]) {
    ll n=N,k=K,l=L;
    vl p(n);
    for(int i=0; i<n; i++)
        p[i]=P[i];
    if(k==1){
        ll ans=0;
        for(int i=0; i<n; i++)
            ans+=2*dst(0,p[i],l);
        return ans;
    }
    else if(k==n){
        ll ans=min({2 * p.back(), l, 2 * (l - p[0])});
        return ans;
    }
    return -1;
}

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