华为od机试-最接最大输出功率的设备 /查找充电设备组合

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

输入描述

输入为3行:

第1行为充电设备个数n

第2行为每个充电设备的输出功率P_i

第3行为充电站最大输出功率P_max

输出描述

功率集合P的最优元素

备注

充电设备个数 n >0

最优元素必须小于或等于充电站最大输出功率P_max

示例1：

输入

4

50 20 20 60

90

输出

90

说明

当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。

示例2：

2

50 40

30

输出

0

说明

所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128570481

Java 实现：https://renjie.blog.csdn.net/article/details/128570481

Python实现：https://renjie.blog.csdn.net/article/details/128571097

C++ 实现：https://renjie.blog.csdn.net/article/details/128571092

JavaScript实现：https://renjie.blog.csdn.net/article/details/129102419

C语言版本持续更新中