会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
经典动态规划。
使用bitset优化复杂度
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
P1061.2022.11.13-查找充电设备组合
题目描述
塔子哥正在规划一个充电站，该充电站可提供n个充电设备，每个充电设备均有对应的输出功率。
任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。
功率集合P的最优元素表示最接近充电站最大输出功率 pmax 的元素。
输入描述
输入为3行：
第1行为充电设备个数n(1≤n≤1000)。
第2行为每个充电设备的输出功率pi∈[1,10000]。
第3行为充电站最大输出功率 pmax(1≤pmax≤10000) 。
输出描述
功率集合P的最优元素
样例
示例1
输入
4
50 20 20 60
90
输出
90
