Python PAT 1020: 月饼 (25)

中秋节是中国人民阖家共享的传统美食之一，在每年农历八月十五的时候人们习惯性地品尝月饼以寄托团圆的愿望与美好愿景各地根据气候与文化特色制作出了独具特色的月饼品种

在销售过程中，允许从库存中取出部分货物。案例中所展示的情况是这样的：假设存在三种不同类型的月饼A,B,C,其库存数量分别为十万八千万吨,十万五千万吨以及十万万吨,对应的销售收入分别为七十五亿元,七十二亿元以及四十五亿元。若市场的最大需求总量为二十万吨,则我们的最大收益策略应为售出全部十五万吨第二种月饼B,并售出第五万三千吨第三种月饼C.根据计算得知,这种策略将带来总计九十四点五亿元的收益,其中计算方式为将全部第二种月饼销售额（七十二亿元）与第三种月饼销售额的一半（二十四点五亿元）相加得到九十四点五亿元。

输入格式：

每个测试案例包含一个测试场景。每个测试案例先提供两个参数：第一个参数是一个不超过1000的正整数N（代表月饼种类的数量），第二个参数是一个不超过500（以万吨为单位）的正整数D（代表市场最大需求量）。随后的一行提供N个数值（以万吨计）表示每种月饼的库存水平；最后一行则列出N个数值（以亿元计），分别对应每种月饼的销售单价。

输出格式：

针对每一组测试样例，在单行内显示最高收益（以亿为单位表示），并精确至两位小数

 n, space = list(map(int, input().