【華為OD機試真題 python】查找充電裝置組合【2023 Q1 | 200分】

■ 題目描述

【查找充電裝置組合】

某個充電站，可提供n個充電裝置，每個充電裝置均有對應的輸出功率。

任意個充電裝置組合的輸出功率總和，均構成功率集合P的1個元素。

功率集合P的最優元素，表示最接近充電站最大輸出功率p_max的元素。

輸入描述

輸入為3行：

第1行為充電裝置個數n。

第2行為每個充電裝置的輸出功率。

第3行為充電站最大輸出功率p_max。

輸出描述

功率集合P的最優元素

示例1 輸入輸出示例僅供調試，背景判題資料一般不包含示例

輸入

4
50 20 20 60
90      

輸出

90      

典型的背包問題，可以參照背包問題的解題思路來解析，最大值為背包的容量，每個充電功率為即将放進背包的物品

Python代碼實作：

n = int(input().strip())
nums = list(map(int,input(