填空题
取物游戏
发布于 2022-03-03 16:36:32
共有
件物品，每件物品价值为
。你共有
次机会，每次可以拿一件物品，但如果你第
次拿的物品价值超过
（严格大于），则后续的第
次机会将作废，从第
次开始才可以继续拿物品。你每次可以拿任意一件物品，现在想知道在此规则下，你能拿到的物品总价值最大是多少？
输入描述：
第一行三个正整数，物品数和机会数
，后续作废
次，价值阈值
；
第二行
个正整数，每件物品的价值
。
输入样例： 5 2 10 5 8 10 15 33 输出描述： 一个正整数，表示拿到的物品最大总价值。输出样例 58
件物品，每件物品价值为。你共有次机会，每次可以拿一件物品，但如果你第次拿的物品价值超过（严格大于），则后续的第次机会将作废，从第次开始才可以继续拿物品。你每次可以拿任意一件物品，现在想知道在此规则下，你能拿到的物品总价值最大是多少？
输入描述：
第一行三个正整数，物品数和机会数，后续作废次，价值阈值；第二行
个正整数，每件物品的价值。输入样例： 5 2 10 5 8 10 15 33 输出描述： 一个正整数，表示拿到的物品最大总价值。输出样例 58
关注者
0
被浏览
9
1 个回答
