e024. Q-1-8. 子集合的和 (APCS201810, subtask)

Content

輸入 n 個正整數，請計算各種組合中，其和最接近 P 但不超過 P 的和是多少。每個元素可以選取或不選取但不可重複選，輸入的數字可能重複。P<=1000000009，0 < n < 26。

time limit = 1 sec。

Input

第一行是 n 與 P，第二行是 n 個可挑選的正整數，大小不會超過 P，同行數字以空白間隔。

Output

最接近 P 但不超過 P 的和。

Sample Input

5 17
5 5 8 3 10

Sample Output

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

遞迴

出處:

AP325 [管理者：

mcjksieu005 (mcjksieu005)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」