APCS201810第2題子集合的和

作業上傳：http://203.68.236.9/problem/c0003

TCIRC：https://judge.tcirc.tw/ShowProblem?problemid=d007

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

輸入說明

第一行是 n 與 P， 第二行 n 個整數是 A[i]， 同行數字以空白間隔。

輸出說明

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

輸入範例1

5 17

5 5 8 3 10

輸出範例1

16

解題策略

枚舉、遞迴