华为OD-2024年E卷-查找充电设备组合[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

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

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

输出描述
功率隼合P的最优元表
补充说明：
1 充电设备个数n>0
2.最优元素必须小于或等于充电站最大输出功率p_maxₒ

示例1
输入
4
50 20 20 60
90
输出
90
说明
当充电设备输出功率为50,20,20组合时,其充电功率总和为90,最接近充电站最大充电输出功率,
因此最优元素为90

示例2
输入
2
50 40
30
输出
0
说明
所有率电设备的输出功率组合,均大于充电站最大充电功率30,此时最优元素为0

Java 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();  // 输入充电设备个数
        int[] a = new int[n];