Cho một mảng gồm số nguyên dương và một số nguyên . Hãy đếm xem có bao nhiêu tập con (không rỗng) của mảng đã cho có tổng các phần tử đúng bằng .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên .
- Dòng thứ hai chứa số nguyên .
Kết quả: Một số nguyên duy nhất là số lượng tập con thỏa mãn.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Các tập con có tổng bằng 8 là: , , .
Giới hạn:
