제출 #260771

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
260771		ElyesChaabouni	선물상자 (IOI15_boxes)	C++14	10 / 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 pr1[N+2], pr2[N+2], ans=0;
	pr1[0]=0;
	pr2[N+1]=0;
	for(int i = 1; i <= N; i++)
		pr1[i]=pr1[i-1]+p[i-1];
	for(int i=N; i >= 1; i--)
		pr2[i]=pr2[i+1]+L-p[i-1];
	int l=1, r=N;
	while(l <= r)
	{
		long long x=pr1[min(r, l+K-1)]-pr1[l-1], y=pr2[max(l, r-K+1)]-pr2[r+1], d=L;
		if(x <= y)
			l=min(r, l+K-1)+1;
		else
			r=max(l, r-K+1)-1;
		ans+=min(min(2*x, 2*y), d);
	}
    return ans;
}
//size

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