2024华为OD机试真题,包含JAVA、JS、Python、C语言代码基本都有详细注释。
2024华为OD机试真题 - 查找充电设备组合 (E卷)
题目描述
某个充电站,可提供 n 个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合 P 的 1 个元素。功率集合 P 的最优元素,表示最接近充电站最大输出功率 p _max 的元素
输入描述
输入为3行:
第 1 行为充电设备个数 n
第 2 行为每个充电设备的输出功率
第 3 行为充电站最大输出功率 p_max
输出描述
功率集合 P 的最优元素
备注
。充电设备个数 n>0
。最优元素必须小于或等于充电站最大输出功率 p _max
用例
输入 |
4 50 20 20 60 90 |
输出 |