开始: 2023-08-12 08:30:00

test 9

结束: 2023-08-12 12:00:00
当前: 2025-0505-3131 12:14:38  类型:OI 状态:已经结束 
P2 : 月饼  
描述

在中秋佳节,中国人喜欢品尝各种各样的月饼,每一种月饼都有其独特的风味。你是一个月饼销售商,现在你手中拥有不同种类月饼的库存量(以万吨为单位)和总售价(以亿元为单位),已知市场的最大需求量,你想要计算出你能够获得的最大收益是多少。

输入

输入文件有三行,第一行给出两个正整数N和D,分别表示月饼的种类和市场的最大需求量。第二行给出N个正整数,表示每种月饼的库存量。第三行给出N个正整数,表示每种月饼的总售价。数字间以空格分隔。

输出

输出文件只有一行一个整数,表示最大收益,精确到小数点后 2 位。

样例

输入

3 20
18 15 10
75 72 45

输出

94.50
提示

【输入输出样例1说明】

有 3 种月饼,市场总共需要20万吨月饼,最大收益策略是卖出 15 万吨第 2 种月饼,5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。

 

对于100%的数据,2≤N≤1000,1≤D≤2000,1≤每种月饼的库存量≤20,1≤每种月饼的总售价≤100,所有月饼库存量的和大于等于市场最大需求量。