Các Tổng Tiền

Đ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 $n$ đồng xu với các giá trị cho trước. Hãy tìm tất cả các tổng tiền có thể tạo được bằng cách chọn một tập con các đồng xu.

Dòng đầu tiên chứa số nguyên $n$ : số đồng xu.

Dòng thứ hai chứa $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ : giá trị các đồng xu.

Dòng đầu tiên in ra số lượng $k$ các tổng khác nhau có thể tạo được.

Dòng thứ hai in ra $k$ tổng theo thứ tự tăng dần.

Input	Output	Giải thích
10 1 1 1 1 1 1 1 1 1 1	10 1 2 3 4 5 6 7 8 9 10	$10$ đồng xu giá trị $1$ , tạo được các tổng từ $1$ đến $10$

Bình luận

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