Submission #522597

#	Time	Username	Problem	Language	Result	Execution time	Memory
522597		cig32	Boxes with souvenirs (IOI15_boxes)	C++17	0 / 100	1 ms	300 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)] + 1));
  return ans;
}

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