a155. Q_1_8 子集合的和 (APCS201810, subtask)
Tags : ch1
Accepted rate : 26人/27人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-06 18:44

Content

輸入n個正整數,請計算 各種 組合中,其和最接近 P 但不超過 P 的和是多少。

每個元素可以選取或不選取但不可重複選,輸入的數字可能重複。

P<=1000000009, 0 < n < 26 。

Input

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

Output

 輸出格式:最接近 P 但不超過 P 的和。

Sample Input #1
5 17
5 5 8 3 10
Sample Output #1
16
測資資訊:
記憶體限制: 512 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:
ch1
出處:
Prof.Wu [管理者: zero(管理員) ]


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