4135. 夺宝活动

【问题描述】

Z从小痴迷夺宝活动,一心寻得满是金币珠宝的宝藏地。这天,他又开始背着他容量为C的大包前去探险,意外发现一处宝藏所在地,这可把他高兴坏了!

宝藏地有N种财宝,重量分别为q1,q2,q3qN,价值分别为a1,a2,a3aN。小Z带了分割刀,所有财宝均可随意分割,分割完的金币单位价值不变。请你计算小Z可以带走财宝的最大价值。


【输入形式】

第一行两个正整数NCN≤1000C≤109)。

第二行包括N个数q1,q2,q3qN1qi≤109)。

第三行包括N个数a1,a2,a3aN1≤ai≤109)。


【输出形式】

输出小Z能带走的最大价值,精确到小数点后3位。

【样例输入】

5 70

30 20 80 60 45

100 150 120 175 180


【样例输出】

346.667

【样例说明】
【评分标准】


出题人:ICPC集训队成员 范千悦



难度等级: 1
总通过次数: 12
总提交次数: 37
2021ICPC集训队选