1388: 部分背包问题
Memory Limit：128 MB
Time Limit：10.000 S
Judge Style：Text Compare
Creator：
Submit：28
Solved：11
Description
乐乐 出国旅游时想带走N件物品，他希望带走的东西越值钱越好，但他的背包中最多只能装下W磅的东西(W为整数)，也可以带走某个物品的一部分(只带走其中的几磅也为整数，乐乐应该带走哪几件东西，每件东西的重量是多少？
Input
输入第一行为N W (N<=10000 W<=30000)，
后面N行描述每个物品，每行两个数，即为Vi（价值）与Wi（重量），Vi和Wi都是整数。
后面N行描述每个物品，每行两个数，即为Vi（价值）与Wi（重量），Vi和Wi都是整数。
Output
输出第一行为大的最大价值(取整)，后面依次描述物品 i 重量（如果没拿，则不输出，输出对应的 i 为升序)。
Sample Input Copy
4 50
60 10
100 20
120 30
45 15Sample Output Copy
240
1 10
2 20
3 20