国王与金矿
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一个国家发现了 N 座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是 W 人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？
每座金矿的产量和需要的矿工人数都不相同
Input Format
Output Format
一行，一个整数，表示最大金矿价值。5 10
200 3
300 4
350 3
400 5
500 5900Hint
1≤N≤100
1≤W≤1000
1≤value≤10000
1≤worker≤W
1人
2人
3人
4人
5人
6人
7人
8人
9人
10人
200kg黄金/3人
0
0
200
200
200
200
200
200
200
200
300kg黄金/4人
0
0
200
300
300
300
500
500
500
500
350kg黄金/3人
0
0
350
350
350
550
650
650
650
850
400kg黄金/5人
0
0
350
350
400
550
650
750
750
850
500kg黄金/5人
0
0
350
350
500
550
650
850
850
900