제출 #522603

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
522603		cig32	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	563 ms	293592 KiB

boxes

#include <bits/stdc++.h>
using namespace std;
#include "boxes.h" 
#define int long long
long long delivery(int32_t n, int32_t k, int32_t l, int32_t p[]) {
  int L[n+1], R[n+1], ans = 1e18;
  for(int i=0; i<=n; i++) L[i] = R[i] = 1e18;
  L[0] = R[n] = 0;
  for(int i=1; i<=n; i++) {
    L[i] = L[max(i-k, 0ll)] + 2 * p[i-1], 
    R[n-i] = R[min(n-i+k, (int)n)] - 2 * p[n-i] + 2 * l;
  }
  for(int i=0; i<=n; i++) ans = min(ans, L[i] + min(R[i], R[min(i+k, (int)n)] + l));
  return ans;
}

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