제출 #762313

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
762313		ZeroCool	선물상자 (IOI15_boxes)	C++14	100 / 100	754 ms	264760 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
#define ll long long
#define inf 1e18

using namespace std;

ll delivery(int n, int k, int l, int arr[]) {
    
    long long prefix[n+5];
    long long suffix[n+5];
    memset(prefix,0,sizeof(prefix));
    memset(suffix,0,sizeof(suffix));
    
    for(int x=1;x<=n;x++){
		prefix[x]=prefix[max(0,x-k)]+2*arr[x-1];
	}
	
	for(int x=n;x>=1;x--){
		suffix[x]=suffix[min(n+1,x+k)]+2*(l-arr[x-1]);
	}
	
	long long best=LONG_LONG_MAX;
	
	for(int x=0;x<=n;x++){
		best=min(best,prefix[x]+suffix[x+1]);
	}
	
	for(int x=0;x<=n-k;x++){
		best=min(best,prefix[x]+suffix[x+k+1]+l);
	}
	return best;
    
}

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