Đổi tiền

View as PDF
Submit solution
Points: 5.00 (partial)
Time limit: 3.0s
Python 3 1.0s
Memory limit: 488M
Input: stdin
Output: stdout
Problem type
Allowed languages
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ố W là số tiền cần đổi

  • dòng tiếp theo gồm 4 số lần lượt là A, B, C, và D.(A, B, C và 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

Comments

Please read the guidelines before commenting.