现在你有M块钱，准备去买糖果，在商店里有着各式各样的糖果，现在要求你把你的钱用光去尽量买更多的糖果。其中J[i]代表一种糖果的重量，F[i]代表买完这种糖果的价格。为了获得最大重量的糖果，你可以选取其中一部分。
问题 E: 买糖果
时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 0
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组测试数据，每组测试数据包括两个整数M，N其中M代表你身上的钱，N代表N中粮食。接下来N行,每行两个数J[i],F[i],
代表每种糖果的重量和价格。
代表每种糖果的重量和价格。
输出描述
输出获取糖果的最大重量，结果保留3位小数。
样例输入
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10样例输出
13.333
31.500-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版