某個充電站，可提供n個充電設(shè)備，每個充電設(shè)備均有對應(yīng)的輸出功率。任意個充電設(shè)備組合的輸出功率總和，均構(gòu)成功率集合P的1個元素。功率集合P的最優(yōu)元素，表示最接近充電站最大輸出功率P_max的元素

輸入描述

輸入為3行:

第1行為充電設(shè)備個數(shù)n

第2行為每個充電設(shè)備的輸出功率P_i

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

輸出描述

功率集合P的最優(yōu)元素

備注

充電設(shè)備個數(shù) n >0

最優(yōu)元素必須小于或等于充電站最大輸出功率P_max

示例1：

輸入

4

50 20 20 60

90

輸出

90

說明

當(dāng)充電設(shè)備輸出功率50、20、20組合時，其輸出功率總和為90，最接近充電站最大充電輸出功率，因此最優(yōu)元素為90。

示例2：

2

50 40

30

輸出

0

說明

所有充電設(shè)備的輸出功率組合，均大于充電站最大充電輸出功率30，此時最優(yōu)元素值為0。

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128570481

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128570481

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128571097

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128571092

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/129102419

C語言版本持續(xù)更新中