제출 #594640

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
594640		Vanilla	선물상자 (IOI15_boxes)	C++17	100 / 100	450 ms	196032 KiB

boxes

#include <bits/stdc++.h>
using namespace std;const int q=1e7+2;int64_t l[q],r[q];long long delivery(int n,int k,int m,int p[]){for(int i=1;i<=n;i++){l[i]=l[max(0,i-k)]+min(p[i-1]*2,m);}reverse(p,p+n);for(int i=1;i<=n;i++){r[i]=r[max(0,i-k)]+min((m-p[i-1])*2,m);}int64_t rs=1e18;for(int i=0;i<=n;i++){rs=min(rs,l[i]+r[n-i]);}return rs;}

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