輸入 $n$ 個正整數,請計算各種組合中,其和最接近 $P$ 但不超過 $P$ 的和是多少。
每個元素可以選取或不選取但不可重複選,輸入的數字可能重複。
$P \leq 1000000009$,$0 < n < 26$。
第一行是 $n$ 與 $P$,
第二行 $n$ 個整數是 $A[i]$,
同行數字以空白間隔。
最接近 $P$ 但不超過 $P$ 的和。
5 17 5 5 8 3 10
16