제출 #787026

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

boxes

#include "boxes.h"

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll delivery(int n, int k, int l, int p[]) {
    ll opa = 0;
    int res = 0;
    int s = 0;
    for (int i = 0; i < n; i++) {
        if (res == k-1 || i == n-1) {
            if (res == 0) s = p[i];
            if (s <= (l-1)/2) {
                opa += min(l, 2*p[i]);
            }
            else {
                opa += 2*(l-s);
            }
            res = 0;
            continue;
        }
        if (res == 0) {
            s = p[i];
            res++;
            continue;
        }
        res++;
    }
    if (k == 1) return opa;
    ll opb = 0;
    res = 0;
    s = 0;
    for (int i = n-1; i >= 0; i--) {
        if (res == k-1 || i == 0) {
            if (res == 0) s = p[i];
            if (s > (l-1)/2) {
                opb += min(l, 2*(l-p[i]));
            }
            else {
                opb += 2*s;
            }
            res = 0;
            continue;
        }
        if (res == 0) {
            s = p[i];
            res++;
            continue;
        }
        res++;
    }
    ll opc = 0;
    res = 0;
    for (int i = 0; i < n && p[i] <= (l-1)/2; i++) {
        if (res == k-1 || i == n-1 || p[i+1] > (l-1)/2) {
            opc += 2*p[i];
            res = 0;
            continue;
        }
        res++;
    }
    for (int i = n-1; i >= 0 && p[i] > (l-1)/2; i--) {
        if (res == k-1 || i == 0 || p[i-1] <= (l-1)/2) {
            opc += 2*(l-p[i]);
            res = 0;
            continue;
        }
        res++;
    }
    return min(min(opa, opa), opc);
}

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