Câu 1. (4,0 điểm) Máy rút tiền ATM

Mỗi ngày nhân viên ngân hàng nạp vào máy ATM các loại tờ giấy bạc có mệnh giá từ 50.000đ đến 500.000đ với số lượng tờ của mỗi loại khác nhau. Người rút tiền đến nhập vào số tiền cần rút, máy tính và cho ra số tờ tiền có tổng bằng số tiền cần rút, nếu  số tiền nhập vào không hợp lý (nhập số tiền lẻ, nhập quá số quy định, máy không còn đủ tiền) thì máy sẽ thông báo không rút được.

- Yêu cầu: Nạp số lượng các loại giấy bạc vào máy, mỗi loại không quá 500 tờ; số tiền cần rút, tính và in ra kết quả rút tiền.

- Dữ liệu vào: Nhập từ bàn phím gồm 02 dòng;

+ Dòng một gồm 04 số nguyên x, y, z, t (mỗi số cách nhau một khoảng trắng) lần lượt là số tờ tiền của các loại mệnh giá được nạp vào trong máy ATM: 500000, 200000, 100000, 50000. (0<=x,y,z,t<=500)

+ Dòng 2 là số tiền cần rút, không được lớn hơn 5000000

- Dữ liệu ra:

+ Nếu số tiền trong máy ATM còn đủ thì xuất ra 04 dòng, mỗi dòng lần lượt là số tờ tiền mệnh giá 500000,200000,100000, 50000.

+ Nếu số tiền cần rút lớn hơn 5000000 hoặc lớn hơn số tiền trong máy ATM thì hiển thị thông báo: “Khong rut duoc”

- Ví dụ: