제출 #1331676

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1331676		uranhishig	Boxes with souvenirs (IOI15_boxes)	C++20	10 / 100	1 ms	344 KiB

boxes

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

long long delivery(int n, int k, int l, int p[]) { 
    vector<long long> pre(n + 1, 0);
    vector<long long> suf(n + 1, 0);
    
    for (long long i = 0; i < n; i++) {
        pre[i + 1] = 2 * p[i];
        if(i + 1 > k){
            pre[i + 1] += pre[i + 1 - k];
        }
    }
    
    for (long long i = n - 1; i >= 0; i--) {
        suf[i] = 2 * (l - p[i]);
        if (i + k < n) {
            suf[i] += suf[i + k];
        }
    }
    
    long long ans = min(suf[0], pre[n]);
    for (long long i = 0; i < n; i++) {
        ans = min(ans, pre[i] + suf[i]);
    }
    
    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