時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定 N 個整數與目標 T，計算有多少個不同的非空子集合，其元素總和等於 T。空集合不列入答案，即使 T=0 也不計算空集合。
輸入格式
多筆資料，讀至檔案結尾。每筆第一行 N、T，第二行 N 個整數 si。1 ≤ N ≤ 40，−10^9 ≤ T,si ≤ 10^9。
輸出格式
每筆輸出一行符合條件的非空子集合數。
題目來源：UVa 12911 — Subset sum，CPE 歷屆試題。 原題：https://onlinejudge.org/external/129/12911.pdf
範例測資
範例輸入 1
6 0 -1 2 -3 4 -5 6 5 0 -7 -3 -2 5 8
範例輸出 1
4 1
請先登入後再提交程式碼
討論與題解
載入討論區…