第一行三个正整数,物品数和机会数,后续作废次,价值阈值;第二行个正整数,每件物品的价值。
一个正整数,表示拿到的物品最大总价值。
5 2 10 5 8 10 15 33
58
第1次机会拿15,大于阈值10;第2次与第3次机会作废;第4次机会拿10;第5次机会拿33;总价值最大为15+10+33=58。