百度上海正式批面经

查找充电设备组合 问题描述 某个充电站可提供 个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合 的 1 个元素。功率集合 的最优元素，表示最接近充电站最大输出功率 的元素。 输入格式 输入为 3 行： 第 1 行为充电设备个数 。 第 2 行为每个充电设备的输出功率。 第 3 行为充电站最大输出功率 。 输出格式 输出功率集合 的最优元素。 样例输入 1 4 50 20 20 60 90 样例输出 1 90 样例解释 1 当充电设备输出功率 50、20、20 组合时，其输出功率总和为 90，最接近充电站最大充电输出功率，因此最优元素...