Đếm tập con theo tổng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một mảng gồm $n$ số nguyên. Hãy đếm số tập con của mảng có tổng bằng đúng $x$ .

Dòng đầu gồm hai số nguyên $n$ và $x$ .

Dòng thứ hai gồm $n$ số nguyên $t_{1}, t_{2}, \dots, t_{n}$ .

In ra một số nguyên duy nhất là số tập con có tổng bằng $x$ .

Input	Output	Giải thích
4 5 1 2 3 2	3	Ba tập con có tổng 5: {3,2}, {1,2,2}, {2,3} (hai cách chọn 2).
1 1000000000 1000000000	1	Chỉ có một tập con: chọn phần tử duy nhất.

Bình luận

Không có bình luận tại thời điểm này.