Problem1656--渔船

1656: 渔船

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

即墨是一个海边的村落,安详而宁静,有许多人以打鱼为生。渔船是他们必要的工具。 
村里的人们准备组队去打鱼,这个活动会进行n天,根据计划,第i天需要Ci条渔船出海,为了保证安全,每条渔船在出海后都需要进行维护,维护有两种方式,方式A需要的时间是a天,方式B需要的时间为b天(a<b),在维护期间渔船不能出海,方式A的维护费用是每条渔船Fa万元,方式B的费用为每条渔船Fb万元,而重新买一条新渔船的费用为cost万元(cost>Fa>Fb),村长请求你帮助他们制定一个方案,在完成计划的前提下总花费最小。 
开始时人们一条渔船也没有。

Input

第一行6个正整数n,a,b,cost,Fa,Fb。 
第二行n个非负整数,C1,C2……Cn。 
各变量意义见题中描述。 

Output

一个数,表示最少费用。

Sample Input

4 1 2 3 2 1 
8 2 1 6 

Sample Output

38

HINT

【数据范围】
1≤cost,fa,fb≤60,1≤n≤1000,1≤Ci≤1000.


Source/Category


[Submit] [Status]