Đổi tiền
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
3.0s
Python 3
1.0s
Giới hạn bộ nhớ:
488M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, scratch-run
Giả sử có vô hạn bốn loại tờ tiền lần lượt có mệnh giá là A, B, C và D.
Tính số cách lấy 4 loại tờ tiền trên để có đúng lượng tiền là W.
Mô tả đầu vào
Dòng đầu tiên chứa số
Wlà số tiền cần đổidòng tiếp theo gồm 4 số lần lượt là
A,B,C, vàD.(A,B,CvàDđôi một khác nhau)
Ràng buộc
0 < A, B, C, D <= 10
0 < W <= 20
Mô tả đầu ra
In ra số cách lấy 4 loại tờ tiền để có đúng lượng tiền là W.
Sample Input 1
5
1 2 3 4
Sample Output 1
6
Giải thích
Có 5 cách đổi tiền đó là:
- cách 1: dùng 5 tờ mệnh giá 1
- cách 2: dùng 3 tờ mệnh giá 1 và 1 tờ mệnh giá 2
- cách 3: dùng 2 tờ mệnh giá 1 và 1 tờ mệnh giá 3
- cách 4: dùng 1 tờ mệnh giá 1 và 1 tờ mệnh giá 4
- cách 5: dùng 1 tờ mệnh giá 1 và 2 tờ mệnh giá 2
- cách 6: dùng 1 tờ mệnh giá 2 và 1 tờ mệnh giá 3
Bình luận
lmao