a162. Q_2_10 子集合的和(折半枚舉)
Tags : ch2
Accepted rate : 17人/19人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-12 20:30

Content

輸入n個正整數A[1..n],另外給了一個整數P,請計算A中元素各種組合中,其和最接近P但不超過P的和是多少。每個元素可以選取或不選取但不可重複選,A中的數字可能重複。A[i]與P均不超過 260,0 < n ≤ 38。

Input

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

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:
ch2
出處:
Prof.Wu [管理者: zero(管理員) ]


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