內容
輸入n個正整數，請計算 各種 組合中，其和最接近 P 但不超過 P 的和是多少。
每個元素可以選取或不選取但不可重複選， 輸入 的數字可能重複。 P<=100000009 0 <n <2 6 。
輸入說明
第 一行 是 n 與 P ，第二行 是 n 個 可挑選的正 整數 大小不會超過 P 同行
數字以空白間隔 。
輸出說明
輸出格式：最接近 P 但不超過 P 的和。
範例輸入
#1
5 17 5 5 8 3 10
範例輸出
#1
16
測資資訊：
記憶體限制：
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
公開 測資點#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
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||