最新华为OD机试真题——(E卷,100分)-查找充电设备组合（python）

题目描述

某个充电站可提供 n 个充电设备，每个充电设备均有对应的输出功率。

任意个充电设备组合的输出功率总和均构成功率集合 P 的一个元素。

功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。

输入描述

输入为 3 行：

• 第 1 行为充电设备个数 n。
• 第 2 行为每个充电设备的输出功率。
• 第 3 行为充电站最大输出功率 p_max。

备注:

• 充电设备个数 n > 0。
• 最优元素必须小于或等于充电站最大输出功率 p_max。

输出描述

• 功率集合 P 的最优元素。

示例

示例 1

输入:

4
50 20 20 60
90

输出: