Submission #1215661

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215661		byunjaewoo	Boxes with souvenirs (IOI15_boxes)	C++20	50 / 100	24 ms	4168 KiB

boxes

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

ll delivery(int N, int K, int L, int p[]) {
    int l=0, r=0, t=-1;
    ll ans=0, ans2=0;
    for(int i=0; i<N; i++) if(p[i]<=L/2) t=i;
    for(int i=K-1; i<=t; i+=K) ans+=2*p[i];
    for(int i=N-K; i>t; i-=K) ans+=2*(L-p[i]);
    for(int i=t; i>=0; i-=K) ans2+=2*p[i];
    for(int i=t+1; i<N; i+=K) ans2+=2*(L-p[i]);
    l=(t+1)%K, r=(N-t-1)%K;
    if(!l && !r);
    if(!l) ans+=2*(L-p[t+1]);
    else if(!r) ans+=2*p[t];
    else ans+=min(L, 2*p[t]+2*(L-p[t+1]));
    return min(ans, ans2);
}

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