dfs入门
题解
讨论
查看他人的提交
题号:NC50961
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
xyq来到了一个大市场,他现在n个商品中按顺序购买一些商品,每个商品的价值都在[1,m]之间,问题是他是个很精打细算的人,假如你当前买的价值是a,那么你接下来的物品都不能超过a,他现在想知道他买的物品的价值之和最大是多少?请你帮棒他。
输入描述:
第一行包含两个整数
表示物品数,M表示商品价值区间。
第二行包含N个整数,第i个整数k表示第i个物品的价值,
。
输出描述:
输出包含1个整数,表示答案。
示例1
输入
复制
1 1 1
1 1 1
输出
复制
1
1
dfs入门
返回全部题目
列表加载中...
1 1 1
1