题目描述
某个充电站,可提供 n 个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合 P 的 1 个元素。功率集合 P 的最优元素,表示最接近充电站最大输出功率 p_max 的元素。
输入描述:输入为 3 行。
- 第 1 行为充电设备个数 n。
- 第 2 行为每个充电设备的输出功率。
- 第 3 行为充电站最大输出功率 p_max。
输出描述:功率集合 P 的最优元素。
补充说明:
- 充电设备个数 n > 0。
- 最优元素必须小于或等于充电站最大输出功率 p_max。
示例1
输入:
4
10 20 30 40
55
输出:
50
说明:所有组合的和不重复的有 0、10、20、30、40、10+20=30、10+30=40、10+40=50、20+30=50、20+40=60、30+40=70、10+20+30=60、10+20+40=70、10+30+40=80、20+30+40=90、10+20+30+40=100。不超过 55 的最大值是 50(10+40 或 20+30),所以输出 50。
讲个故事:凑功率的纠结
充电站里有好几台充电设备,每台功率不一样。
老板说,总功率不能超过站里的上限 p_max,但又要尽量接近它,别浪费。
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



