輸入n個正整數,請計算 各種 組合中,其和最接近 P 但不超過 P 的和是多少。
每個元素可以選取或不選取但不可重複選,輸入的數字可能重複。
P<=1000000009, 0 < n < 26 。
第一行是 n 與 P ,第二行 是 n 個可挑選的正整數 大小不會超過 P同行數字以空白間隔 。
輸出格式:最接近 P 但不超過 P 的和。
5 17 5 5 8 3 10
16