2065: 开心的金明（01背包）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：35
Description
Input
Output
Sample Input Copy
1000 5
800 2
400 5
300 5
400 3
200 2Sample Output Copy
3900