d019: 例題 Q-2-10. 子集合的和 (折半枚舉)
標籤 :
通過比率 : 175人/212人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-25 10:48

內容

輸入 $n$ 個正整數 $A[1..n]$,另外給了一個整數 $P$,請計算 $A$ 中元素各種組合中,其和最接近 $P$ 但不超過 $P$ 的和是多少。

每個元素可以選取或不選取但不可重複選,$A$ 中的數字可能重複。$A[i]$ 與 $P$ 均不超過 $2^{60}$,$0 < n \leq 38$。

輸入說明

第一行是 $n$ 與 $P$,

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

輸出說明

最接近 $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
提示 :
標籤:
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」