问题2160--星女士的咖啡

2160: 星女士的咖啡

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

有一天星女士要请她的饭搭子Wangy喝咖啡,她买了$n$杯摩卡,并且每杯的价格为$x$元。星女士有三张不同的优惠券,分别为打$a$折(满10元即可使用)、打$b$折(满20元即可使用)、打$c$折(满30元即可使用)。小程序下单只能用一张优惠券。星女士想知道,最少花多少钱才能买$n$杯摩卡。

输入

第一行输入一个整数$n$,表示买$n$杯摩卡。
第二行输入$n$个整数,表示每一杯摩卡的价格。
第三行输入三个整数$a$,$b$,$c$,分别表示打$a$折、打$b$折、打$c$折。
数据范围保证: $1 \le n \le10^5$,$1 \le a,b,c \le 9$且$a,b,c$互不相等,$1 \le x \le30$

输出

输出一行包含一个保留两位小数的实数,表示星女士最少需要花多少钱

样例输入 Copy

3
5 5 5
1 2 3

样例输出 Copy

1.50

提示

3杯摩卡,价格分别为5元,5元,5元。有三张不同的优惠券分别为打1折,2折,3折。总价为15元,打1折最后的金额为1.50元。