背包问题02
当前没有测试数据。
Background
Special for beginners, ^_^
Description
现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=1000）；如果给你一个背包它能容纳的重量为m（1<=m<=20000）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
Format
Input
现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=1000）；如果给你一个背包它能容纳的重量为m（1<=m<=20000）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
Output
输出每组测试数据中背包内的物品的价值和，每次输出占一行。
Samples
1
3 15
5 10
2 8
3 9
65
Limitation
1s, 1024KiB for each test case.
