TỔNG TẬP CON BẰNG S
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng n số nguyên và số S. Đếm số cách chọn các phần tử (ít nhất 1 phần tử) để có tổng bằng s.
n≤ 25, mỗi số trong mảng có giá trị tuyệt đối không quá 10^7.
INPUT
5 4
2 3 2 4 2
OUTPUT
4
Bình luận