3407: 【DP】2024E-充电设备

金币值:1 时间限制:4.000 s 内存限制:128 M
正确:233 提交:704 正确率:33.10% 命题人:

题目描述

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。 

任意个充电设备组合的输出功率总和,均构成功率集合P的一个元素。 

功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。

输入格式

输入为3行: 

第一行:充电设备个数n 

 第二行:每个充电设备的输出功率 

第三行:充电站最大输出功率p_max

输出格式

功率集合P的最优元素 

补充说明: 

充电设备个数n > 0 

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

输入样例    复制

3
1 2 3
5

输出样例    复制

5