4273: 小数背包问题
[Creator : ]
Description
有一个背包，背包容量是 $M\ (0<M≤500)$，有 $N\ (1<N≤1,000)$ 个物品，物品可以分割成任意大小。
要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
Input
第 $1$ 行有两个整数，$M,\ N$；
第 $2$ 行到 $N+1$ 行：第 $i$ 行为第 $i-1$ 个物品的价值和质量（均为小于 $100$ 的正整数），中间用空格隔开。
第 $2$ 行到 $N+1$ 行：第 $i$ 行为第 $i-1$ 个物品的价值和质量（均为小于 $100$ 的正整数），中间用空格隔开。
Output
只有一个数为最大总价值（保留一位小数）。
Sample 1 Input
150 7
10 35
40 30
30 60
50 50
35 40
40 10
30 25
Sample 1 Output
190.6