记录编号	458601	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[USACO Nov08]玩具	最终得分	100
用户昵称	~玖湫~	是否通过	通过
代码语言	C++	运行时间	0.139 s
提交时间	2017-10-11 16:39:11	内存使用	0.22 MiB

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
typedef pair<int,int> dou;
const int M=100010;
#define inf 0x7fffffff 
int d,n1,n2,c1,c2,tc;
int ans,sum,h,t;
int val[M];
dou q[M];
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
inline int check(int x){
	int res=x*(tc-c2);
	h=t=1;
	q[1]=dou(1-n2,x);
	for(int i=1;i<=d;++i){
		if(i>n1) q[++t]=dou(i-n1,val[i-n1]);
		for(int j=val[i];j;){
			if(h>t) return inf;
			if(q[h].first+n2<=i){
				int tim=min(q[h].second,j);
				q[h].second-=tim;j-=tim;
				res+=tim*c2;
				if(!q[h].second) ++h;
			}else{
				int tim=min(q[t].second,j);
				q[t].second-=tim;j-=tim;
				res+=tim*c1;
				if(!q[t].second) --t;
			}
		}
	}return res;
}
int DK(){
	freopen("toy.in","r",stdin);
	freopen("toy.out","w",stdout);
	d=read();n1=read();n2=read();c1=read();c2=read();tc=read();
	for(int i=1;i<=d;++i) val[i]=read(),sum+=val[i];
	c1=min(c1,tc);c2=min(c2,tc);
	if(n1>n2) swap(n1,n2),swap(c1,c2);
	ans=1<<30;int l=1,r=sum;
	while(r-l>=3){
		int lm=(2*l+r)/3,rm=(l+2*r)/3;
		if(check(lm)<check(rm)) r=rm;
		else l=lm;
	}
	for(int i=l;i<=r;++i) ans=min(ans,check(i));
	printf("%d\n",ans);
	return 0;
}
int dk=DK();
int main(){;}