[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bài 2. Ngân hàng trả tiền (7 điểm)
Một người đi rút tiền ở một ngân hàng. Anh ta cần rút một khoản đúng M đồng. Ngân hàng có N đồng tiền A1, A2,.., AN. Hỏi ngân hàng có bao nhiêu cách trả tiền.
Dữ liệu vào: Trong file: MONEY.INP có dạng:
+ Dòng đầu là hai số N và M (N <=100, M <= 10000) cách nhau bởi một dấu cách.
+ Dòng tiếp theo là các phần tử của mảng A.
Kết quả ra file: MONEY.OUT gồm một dòng duy nhất là số cách trả tiền.
Ví dụ :
[TBODY]
[/TBODY]
Một người đi rút tiền ở một ngân hàng. Anh ta cần rút một khoản đúng M đồng. Ngân hàng có N đồng tiền A1, A2,.., AN. Hỏi ngân hàng có bao nhiêu cách trả tiền.
Dữ liệu vào: Trong file: MONEY.INP có dạng:
+ Dòng đầu là hai số N và M (N <=100, M <= 10000) cách nhau bởi một dấu cách.
+ Dòng tiếp theo là các phần tử của mảng A.
Kết quả ra file: MONEY.OUT gồm một dòng duy nhất là số cách trả tiền.
Ví dụ :
MONEY.INP | MONEY.OUT |
5 10 1 2 3 4 5 | 3 |
