d007: 習題 Q-1-8. 子集合的和 (APCS201810, subtask)
Tags : Recursion
Accepted rate : 473人/518人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-20 15:35

Content

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

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

$P \leq 1000000009$,$0 < n < 26$。

Input

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

第二行 $n$ 個整數是 $A[i]$,

同行數字以空白間隔。

Output

最接近 $P$ 但不超過 $P$ 的和。

Sample Input #1
5 17
5 5 8 3 10
Sample Output #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
Hint :
Tags:
Recursion
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
146
spng (david)
d007
python 解題影片
317 2023-02-24 20:26