第1020题 月饼 (满分：25分)(贪心算法问题)

月饼作为中秋节期间广为食用的传统美食，在中国各地呈现出丰富多样的口味特色。现假设有多种月饼的库存数量、总销售价格以及市场所能承受的最大需求量已知，要求计算在这些条件下所能实现的最高收益值。

需要注意的是，在销售过程中可以只售出部分库存。例如，当存在三种月饼，其库存分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元时，若市场最大需求量为 20 万吨，则最优策略应为售出第二种月饼全部 15 万吨，并售出第三种月饼的 5 万吨，从而获得的总收益为 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入数据对应一个测试用例。在每个测试用例中，首先提供一个不超过 1000 的正整数 N，用于表示月饼的种类数量，同时给出一个不超过 500（单位为万吨）的正整数 D，代表市场所能承受的最大需求量。接下来的一行包含 N 个正数，用于表示各类月饼的具体库存量（单位为万吨）。最后一行则列出 N 个正数，表示每种月饼的总销售价格（单位为亿元）。所有数值之间均以空格进行分隔。

输出格式：

针对每组测试用例，需在单独一行中呈现所能获得的最大收益数值，单位为亿元，并保留小数点后两位精度。

输入样例解析

3 20
18 15 10
75 72 45

输出样例：

94.50

思路

为了实现收益最大化，一种基础的贪心策