제출 #260955

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
260955		ElyesChaabouni	선물상자 (IOI15_boxes)	C++14	20 / 100	1 ms	384 KiB

boxes

/*#pragma GCC optimize("O3")*/
#include<bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp> 
//#define ordered_set tree<int, null_type,less<int >, rb_tree_tag,tree_order_statistics_node_update> 
#define eps 1e-9
#define MOD1 998244353
#define MOD2 1000000007
#define INV_10 299473306
#define INF 1000000001
#define PI 3.14159265358979323846
using namespace std;
long long delivery(int N, int K, int L, int p[]) {
	long long cost_as[N+1], cost_des[N+1];
	cost_as[0]=0;
	for(int i = 1; i <= N; i++)
	{
		int x=(i/K)*K;
		if(i%K==0)
			x-=K;
		cost_as[i]=cost_as[x]+min(2*p[i-1], L);
	}
	cost_des[0]=0;
	for(int i = 1; i <= N; i++)
	{
		int x=(i/K)*K;
		if(i%K==0)
			x-=K;
		cost_des[i]=cost_des[x]+min(2*(L-p[N-i]), L);
	}
	long long ans=1000000000000000000LL;
	for(int i = 0; i <= N; i++)
		ans=min(ans, cost_as[i]+cost_des[N-i]);
	return ans;
}
//size

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