【问题描述】
小Z从小痴迷夺宝活动,一心寻得满是金币珠宝的宝藏地。这天,他又开始背着他容量为C的大包前去探险,意外发现一处宝藏所在地,这可把他高兴坏了!
宝藏地有N种财宝,重量分别为q1,q2,q3…qN,价值分别为a1,a2,a3…aN。小Z带了分割刀,所有财宝均可随意分割,分割完的金币单位价值不变。请你计算小Z可以带走财宝的最大价值。
【输入形式】
第一行两个正整数N,C(N≤1000,C≤109)。
第二行包括N个数q1,q2,q3…qN(1≤qi≤109)。
第三行包括N个数a1,a2,a3…aN(1≤ai≤109)。
【输出形式】
输出小Z能带走的最大价值,精确到小数点后3位。
【样例输入】
5 70
30 20 80 60 45
100 150 120 175 180
【样例输出】
346.667
【样例说明】
【评分标准】
出题人:ICPC集训队成员 范千悦
难度等级: | 1 |
总通过次数: | 12 |
总提交次数: | 37 |