제출 #1345441

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1345441		enzy	선물상자 (IOI15_boxes)	C++20	0 / 100	0 ms	344 KiB

boxes

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

ll delivery(int N, int K, int L, int p[]){
    int l=0, r=N-1, at=0;
    sort(p,p+N);
    int qtd=-1;
    for(int i=0;i<N;i++){
        if(p[i]){
            qtd=i;
            break;
        }
    }
    if(qtd==-1) qtd=N;
    N-=qtd;
    l=qtd;
    ll resp=0, cur=K;
    auto dist=[&](int a, int b){
        ll c1=abs(a-b), c2=L-c1;
        return min(c1,c2);
    };
    int lst=-1;
    for(int i=0;i<N;i++){
        if(cur==0){
            resp+=dist(at,0);
            at=0;
            cur=K;
        }
        if(dist(at,l)<dist(at,r)){
            resp+=dist(at,p[l]);
            at=p[l];
            l++;
            if(lst==1) cur=K;
            lst=0;
        }else{
            resp+=dist(at,p[r]);
            at=p[r];
            r--;
            if(lst==0) cur=K;
            lst=1;
        }
    }
    return resp+dist(at,0);
}

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