제출 #1298334

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1298334		the_commando_x	선물상자 (IOI15_boxes)	C++17	10 / 100	1 ms	576 KiB

boxes

#include "boxes.h"
#include <algorithm>

long long delivery(int N, int K, int L, int p[])
{
    auto dist = [&](long long x)
    {
        return std::min(x, (long long)L - x);
    };

    long long ans = 0;
    if (K == 1)
        for (int i = 0; i < N; ++i)
            ans += 2LL * std::max(0ll, dist(p[i]));

    else if (K == N)
    {
        ans = std::min({L, 2 * p[N - 1], L - 2 * p[0]});
        long long split1 = 0, split2 = 0;
        int i = (int)(std::lower_bound(p, p + N, L / 2) - p);
            if (i>0)
                split1 =p[i-1];
            if (i<N)
                split2 = L - p[i];

        ans = std::min(ans, 2 * (split1 + split2));
    }

    return ans;
}

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