Problem1830--背包1（部分背包）（动规课程F）（1.8）

1830: 背包1（部分背包）（动规课程F）（1.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 3Submit: 18Statistics

Description

   现在有很多物品（每个物品是可以单位分割的），我们知道它们每个物品的单位重量的价值v和总重量w（1<=v,w<=1000000）；如果给你一个背包它能容纳的重量为m（10<=m<=1000000000）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。

Input

 第一行有两个正整数s，m（1<=s<=1000）;s表示有s个物品。接下来的s行每行有两个正整数v，w。

Output

输出背包内的物品的价值和。

Sample Input Copy 

3 15
5 10
2 8
3 9

Sample Output Copy 

65

HINT

放第一个物品重量10，和第三个物品重量5，总价值是5*10+3*5=65。

Source/Category

结构体 排序 
Submit