InformaticsOlympiad/1. 算法部分/第9章动态规划/第二节背包问题/13.金明的预算方案/budget_data/budget9.in

30000 50
100 2 0
400 5 1
1300 5 1
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 9
1300 5 9
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 20
1300 5 20
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 31
1300 5 31
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
1800 2 0
400 5 39
1300 5 39
1400 3 0
500 2 0
800 2 0
1400 5 0
300 5 0
1400 3 0
500 2 0
 50
 2 0
 5 1
 5 1
 3 0
 2 0
 2 0
 5 0
 5 0
 3 0
 2 0
 2 0
 5 9
 5 9
 3 0
 2 0
 2 0
 5 0
 5 0
 3 0
 2 0
 2 0
 5 20
 5 20
 3 0
 2 0
 2 0
 5 0
 5 0
 3 0
 2 0
 2 0
 5 31
 5 31
 3 0
 2 0
 2 0
 5 0
 5 0
 3 0
 2 0
 2 0
 5 39
 5 39
 3 0
 2 0
 2 0
 5 0
 5 0
 3 0
 2 0