| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 996910 | TgX_2 | 선물상자 (IOI15_boxes) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/*-----------------------------
Author : TgX.2
11Ti - K28 - CHV
-----------------------------*/
#ifndef TGX
#include "boxes.h"
#endif // !TGX
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a), _b=(b);i<=_b;++i)
#define FORD(i,a,b) for(int i=(a), _b=(b);i>=_b;--i)
#define FORC(i,a,b,c) for(int i=(a), _b=(b), _c=(c);i<=_b;i+=_c)
#define FORSq(i,a,b) for(int i=(a), _b=(b);i*i<=_b;++i)
#define FORSt(i,s) for(int i=0, _s=(int)(s.size());i<_s;++i)
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define ers erase
#define ins insert
#define rvs reverse
#define len(x) (int)((x).size())
#define all(x) (x).begin(), (x).end()
#define alln(x,n) (x)+1, (x)+1+(n)
#define _ <<" "<<
#define __ << "\n"
#define ___ << " "
#define int long long
#define intmax 1e9
#define intmin -1e9
#define llongmax 1e18
#define llongmin -1e18
#define memo(a, val) memset((a), (val), sizeof((a)))
template<typename T1, typename T2> bool mini(T1 &a, T2 b)
{if(a>b) a=b; else return 0; return 1;}
template<typename T1, typename T2> bool maxi(T1 &a, T2 b)
{if(a<b) a=b; else return 0; return 1;}
const int maxn = 1e7 + 7;
int b[maxn], c[maxn];
int delivery(int n, int k, int l, int a[]) {
// sort(alln(a, n));
FOR(i, 1, n) {
b[i] = min(l, a[i - 1] * 2);
if (i > k)
b[i] += b[i - k];
}
int ans = b[n];
FORD(i, n, i) {
c[i] = min(l, (l - a[i - 1]) * 2);
if (i + k <= n)
c[i] += c[i + k];
mini(ans, b[i - 1] + c[i]);
}
// FOR(i, 1, n)
// cout << b[i] ___ ;
// cout __ ;
// FOR(i, 1, n)
// cout << c[i] ___ ;
// cout __ ;
return ans;
}
#ifdef TGX
#define file "temp"
#define ______________TgX______________ main()
void fastio() {
if (fopen(file".inp", "r")) {
freopen(file".inp", "r", stdin);
freopen(file".out", "w", stdout);
freopen(file".debug", "w", stderr);
}
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
}
//const int maxn = 1e5 + 7;
int n, k, l, a[maxn];
void inp() {
cin >> n >> k >> l;
FOR(i, 0, n - 1)
cin >> a[i];
}
______________TgX______________ {
fastio();
inp();
cout << delivery(n, k, l, a);
}
#endif // TGX