Liệt kê tập con có tổng bằng S

Buổi 05 — Hàm & Đệ quy Implementation
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên dương và một số nguyên $S$. Hãy dùng quay lui đệ quy để đếm số lượng tập con của dãy có tổng các phần tử bằng đúng $S$.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $S$. Dòng thứ hai chứa $N$ số nguyên dương $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một số nguyên duy nhất là số tập con thỏa mãn.

Ví dụ
Input Output
4 5\n1 2 3 4 2
3 10\n1 2 3 0
Giới hạn

$1 \le N \le 20$, $1 \le A_i \le 10^6$, $0 \le S \le 10^7$.

Draft saved