【华为OD-E卷 - 94 查找充电设备组合 100分（python、java、c++、js、c）】

【华为OD-E卷 - 查找充电设备组合 100分（python、java、c++、js、c）】

题目

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

输入描述

• 输入为3行：

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

输出描述

• 功率集合P的最优元素

备注

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

用例

用例一：

输入：

4
50 20 20 60
90

输出：

90