a161:
Q-2-10. 子集合的和(折半枚舉)
內容
輸入n個正整數A[1..n]，另外給了一個整數P，請計算A中元素各種組合中，其和最接近P但不超過P的和是多少。
每個元素可以選取或不選取但不可重複選，A中的數字可能重複。A[i]與P均不超過 260，0 < n ≤ 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
公開 測資點#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
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 14 | a161 | 259 | 2022-02-05 20:46 |