共有件物品,每件物品价值为。你共有次机会,每次可以拿一件物品,但如果你第次拿的物品价值超过(严格大于),则后续的第次机会将作废,从第次开始才可以继续拿物品。你每次可以拿任意一件物品,现在想知道在此规则下,你能拿到的物品总价值最大是多少?
输入描述:
第一行三个正整数,物品数和机会数,后续作废次,价值阈值;第二行个正整数,每件物品的价值。


输出描述:
一个正整数,表示拿到的物品最大总价值。
示例1

输入

5 2 10
5 8 10 15 33

输出

58

说明

第1次机会拿15,大于阈值10;
第2次与第3次机会作废;
第4次机会拿10;
第5次机会拿33;
总价值最大为15+10+33=58。
加载中...