Problem2923--餐巾问题

2923: 餐巾问题

Time Limit: 4 Sec  Memory Limit: 125 MB
Submit: 17  Solved: 11
[Submit] [Status] [Web Board] [Creator:]

Description

有家餐厅, 每天需要不同数量的餐巾, 餐厅购买新餐巾的价格为 p, 也可以把用过的餐巾拿去洗, 分快洗和慢洗, 快洗每张餐巾需要m天, 花费f, 慢洗用n天, 花费s 
请选着最优的方案, 保证餐厅每天的供应并且费用最小  (可以很多张餐巾一起洗, 必须是你以有的餐巾, 开始时没有餐巾);

Input

读入N
然后n个数字表示每天需要的餐巾数 r[i];
读入5个数, p, m, f, n, s 

Output

打印最小的费用

Sample Input Copy

3
1 7 5 
11 2 2 3 1

Sample Output Copy

134

HINT

n <= 2000
r[i] <=10000000
p, f, s <= 10000

Source/Category