华为OD机试真题-查找充电设备组合【2023Q1】【JAVA、Python、C++】

题目描述：

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。

输入描述：

输入为3行：

第1行为充电设备个数n。

第2行为每个充电设备的输出功率。

第3行为充电站最大输出功率p_max。

输出描述：

功率集合P的最优元素

补充说明：

1.充电设备个数n>0

2.最优元素必须小于或等于充电站最大输出功率p_max。

import sysn = sys.stdin.readline().strip()
n = int(n)line = sys.stdin.readline().strip()
p = list(map(int, line.split()))limit = sys.stdin.readline().strip()
limit = int(limit)dp = [[0] * (limit + 2) for _ in range(n+1)]
p.sort()
for i in range(1, n+1):for j in range(0, limit+2):if j < p[i-1]:dp[i][j] = dp[i-1][j]else:dp[i][j] = max(dp[i-1][j-p[i-1]] + p[i-1], dp[i-1][j])
# print(len(dp), len(dp[0]))
ans

华为OD机试真题-查找充电设备组合【2023Q1】【JAVA、Python、C++】相关推荐

【华为OD机试 2023】查找充电设备组合/最接近最大输出功率的设备（C++ Java JavaScript Python 100%）
文章目录题目描述输入描述输出描述备注用例题目解析代码思路C++JavaScriptJavaPython 更新说明:增加代码注释.增加代码思路.本题通过率100% 题目描述某个充电站,可提供n个充电 ...
华为OD机试真题-MVP争夺战【2023Q1】【JAVA、Python、C++】
题目描述: 在星球争霸篮球赛对抗赛中,强大的宇宙战队,希望每个人都能拿到MVP. MVP的条件是,单场最高分得分获得者,可以并列,所以宇宙战队决定在比赛中,尽可能让更多的队员上场,且让所有有得分的队 ...
华为OD机试真题- 处理器问题【2023Q1】
题目描述某公司研发了一款高性能AI处理器.每台物理设备具备8颗AI处理器,编号分别为0.1.2.3.4.5.6.7. 编号0-3的处理器处于同一个链路中,编号4-7的处理器处于另外一个链路中,不同链 ...
华为OD机试真题-货币单位换算【2023Q1】【JAVA、Python、C++】
题目描述: 记账本上记录了若干条多国货币金额,需要转换成人民币分(fen),汇总后输出. 每行记录一条金额,金额带有货币单位,格式为数字+单位,可能是单独元,或者单独分,或者元与分的组合. 要求将这些 ...
华为OD机试真题2023 B卷（JAVAJS）
华为机试题库已于5月10号由2022Q4 A卷切换为2023 B卷各位同学如果收到的是B卷则刷下面的题,如果收到的是A卷则去A卷区刷题 A卷区地址 →→→ 华为OD机试真题2022Q4 A卷( ...
【满分】【华为OD机试真题2023 JAVAJS】查找充电设备组合
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找充电设备组合时间限制:5s 空间限制:256MB 限定语言:不限题目描述: 某个充电站,可提供n个充电设备,每个充电设备均有对应的 ...
【满分】【华为OD机试真题2023 JAVAJS】查找重复代码
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找重复代码时间限制:1s 空间限制:32MB 限定语言:不限题目描述: 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的 ...
【满分】【华为OD机试真题2023 JAVAJS】查找单入口空闲区域
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找单入口空闲区域时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 给定一个 m x n 的矩阵,由若干字符 'X' 和 ...
【华为OD机试真题 JAVA】查找众数及中位数
JS版:[华为OD机试真题 JS]查找众数及中位数标题:查找众数及中位数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 1.众数是指一组数据中出现次数量多的那个数,众数可以是 ...

华为OD机试真题-查找充电设备组合【2023Q1】【JAVA、Python、C++】

华为OD机试真题-查找充电设备组合【2023Q1】【JAVA、Python、C++】相关推荐

最新文章

热门文章