제출 #1244715

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

boxes

#include "boxes.h"
#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>

using namespace std;

const int INF = numeric_limits<int>::max()/2;
 

long long delivery(int32_t n, int32_t k, int32_t L, int32_t p[]) {
    int mi = INF;
    for(int s = 0; s < k; s++){
        int c = 0; 
        if(s == 2) {
            cerr <<"!";
        }
 
        if(s == 999){
            cerr <<"!";
        }
        if(p[0] <= L/2 && p[s] > L/2){
            c += L;
        }else if (p[0] <= L/2){
            c += 2LL*p[s];
        }else{
            c += 2LL*(L-p[0]);
        }

        for(int i = s+1; i < n; i += k){ 
            if(p[i] <= L/2 && p[min(i+k-1LL,n-1LL)] > L/2){
                c += L; 
            }else if (p[i] <= L/2){
                c += 2LL*p[min(i+k-1LL,n-1LL)];
            }else{
                c += 2LL*(L-p[i]);
            }
        }
        mi = min(mi, c);
    }
    


    return mi;
}

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