Tập hợp cân bằng

Điểm: 1,00 (OI)

Giới hạn thời gian: 4.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

Có $N$ con bò, con thứ $i$ sản xuất $M_{i}$ lít sữa mỗi ngày. Đếm số tập con không rỗng của $N$ con bò có thể chia thành hai nhóm sao cho tổng sữa của hai nhóm bằng nhau.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: $M_{i}$ — lượng sữa của bò thứ $i$ .

Dữ liệu ra

Một số nguyên — số tập con cân bằng.

Ràng buộc

$2 \leq N \leq 20$
$1 \leq M_{i} \leq 10^{8}$

Ví dụ

Input	Output	Giải thích
4 1 2 3 4	3	{1,2,3}: nhóm {1,2} và {3}; {1,3,4}: nhóm {1,3} và {4}; {1,2,3,4}: nhóm {1,4} và {2,3}.
2 1 2	0	Không có tập con nào cân bằng.

Bình luận

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