zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试 2023最新 】 查找充电设备组合(C++ 100%)

C++设备华为 2023 最新 查找 机试 组合
2023-09-14 09:06:45 时间

题目描述

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

输入描述

输入为3行:

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

输出描述

功率集合P的最优元素

备注

  • 充电设备个数 n > 0
  • 最优元素必须小于或等于充电站最大输出功率p_max

用例

输入 4
50 20 20 60
90
输出 90
说明 当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率