Professional Documents
Culture Documents
Luyện thi tin ứng dụng các trong giải đề: HSG Thuật toán
Luyện thi tin ứng dụng các trong giải đề: HSG Thuật toán
Buổi 33
Câu 1 : Đếm đồng xu
Cho N đồng xu với giá trị a1,a2,…,aN .Hỏi có bao nhiêu cách chọn đồng xu sao
chong tổng bằng S. (N<=1000, 0<ai<=10000)
Dữ liệu vào :
- Dòng đầu tiên chứa số N
- Dòng thứ 2 ghi N số nguyên dương a1, a2, ..., aN là giá trị đồng xu thứ i.
Dữ liệu ra :
- Dòng 1 in ra số cách chọn mod cho 1e^9+7
- Dòng thứ i in ra cách chọn thứ i .
qhd_01.inp qhd_01.out
3 5
123 11111
1112
122
113
23
32 164
1 65
5 23
2 99
10
2