Cho một tập hợp gồm số nguyên. Hãy đếm xem có bao nhiêu tập con (không rỗng) có tổng các phần tử nằm trong khoảng từ đến (bao gồm cả và ).
Dữ liệu:
- Dòng đầu tiên chứa ba số nguyên .
- Dòng thứ hai chứa số nguyên là các phần tử của tập hợp.
Kết quả: In ra 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 và tổng của chúng:
- {1}: 1
- {-2}: -2 (Không thỏa)
- {3}: 3 (Không thỏa)
- {1, -2}: -1
- {1, 3}: 4 (Không thỏa)
- {-2, 3}: 1
- {1, -2, 3}: 2
Các tập con có tổng trong khoảng [-1, 2] là: {1}, {1, -2}, {-2, 3}, {1, -2, 3}. Tổng cộng có 4 tập con.
Giới hạn:
- Giá trị các phần tử từ đến .
