题目描述

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

输入描述

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

功率集合P的最优元素

输入

4
50 20 20 60
90

输出

90

输入

2
40 50
30

输出

0

题意是给定几个功率，每个只能用一次的，然后最大功率是p_max，求集合功率和最大可以是多少？

完全背包找出背包容量下的最高功率，再遍历一遍找出答案

新和成：预计2025年上半年净... 转自：财联社【新和成：预计2025年上半年净利润同比增长50%-70%】财联社7月1日电，新和成(0...

适合三年级学生看的课外书有哪些... 适合三年级学生看的课外书有哪些？《你好，科学！》科学小百科书籍，这个年龄段的孩子应该培养孩子对事物的...

异辛酸钕商品报价动态（2025... 生意社07月01日讯交易商品牌/产地交货地最新报价异辛酸钕　0.3mol/L齐玖信钕...

真视通： AI生态启幕聚焦绿色... 6月30日，真视通(002771)周年庆暨AI生态启幕会在丰台区汽车博物馆盛大举行。中关村科技园区相...

湖南中方荆坪古村民众自发慰问工... 曾茶香将切好的西瓜送到正在她家院子贴墙面砖的工人手中。中新网湖南新闻7月1日电 (陈攀石端)盛夏时...

元力股份(300174.SZ)... 格隆汇7月1日丨元力股份(300174.SZ)公布，截至2025年6月30日，公司通过回购专用证券账...

新和成：投资者质疑走势，董秘称... 投资者提问：这几天大市板块连续造好，而新和成走出4连跌行情！严重背离大市板块，走势极端！请问董秘:贵...

都兰县以“青洽会”为绚丽舞台 ... 中新网青海新闻6月30日电 (张成年)借助第26届中国·青海绿色发展投资贸易洽谈会召开契机，都兰县精...

广东多地暴雨广州启动应急响应中新社广州7月1日电 (记者王坚)广州7月1日午后电闪雷鸣、暴雨如注，广州市气象灾害(雷雨大风)Ⅳ...

利元亨：截至今年5月末在手订单... 转自：证券时报人民财讯7月1日电，利元亨(688499)近日在接待机构调研时表示，截至2025年5月...