【例85.1】 金银岛
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
金银岛上有s种金属,每种金属重量不同，分别为 , .., ，同时每种金属的价值也不同，分别为 , .., 。一次带走的金属重量总和不能超过，问最多能带走价值多少的金属？
注意：金属是可以被任意分割的，金属的价值和重量成正比。
输入格式
第1行是测试数据的组数，后面跟着组输入。
每组测试数据占行，第行是一个正整数()，表示口袋承重上限。第行是一个正整数()，表示金属种类。第行有个正整数，分别为,,,,...,,,分别为第一种，第二种，…第种金属的总重量和总价值(,)。
输出格式
行，每行输出对应一个输入。输出应精确到小数点后位。
样例
2
50
4
10 100 50 30 7 34 87 100
10000
5
1 43 43 323 35 45 43 54 87 43171.93
508.00
京公网安备 11011102002149号