题面描述
在某个充电站中，有 n 个充电设备，每个设备具有特定的输出功率，可以通过任意组合这些设备来获得不同的总输出功率，形成一个功率集合 P。现在需要找出这个集合中最接近充电站最大输出功率 pmax 的元素，且该元素必须小于或等于 pmax。如果所有组合的输出功率都大于 pmax，则输出 0。输入包括充电设备个数、各设备的输出功率和最大输出功率，输出为最优元素
思路
经典的01背包问题，将pmax看作是背包最大容量，每个物品的输出功率看作物品的重量和价值。
问题本质分析
P3243.查找充电设备组合(200分)
题目内容
某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。
任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。
功率集合 P 的最优元素，表示最接近充电站最大输出功率 pmax 的元素。
输入描述
输入为 3 行：
- 第 1 行为充电设备个数 n
- 第 2 行为每个充电设备的输出功率
- 第 3 行为充电站最大输出功率 pmax
输出描述
功率集合 P 的最优元素
备注
- 充电设备个数 0<n<=1000
- 最优元素必须小于或等于充电站最大输出功率 pmax<=1000
样例1
输入
4
50 20 20 60
90
输出
90
说明
当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。
样例2
输入
2
50 40
30
输出
0
说明
所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。
