Bài 1. (3,0 điểm) Rút tiền

Minh là sinh viên năm nhất của một trường đại học, khi đi học gia đình đã mở một tài khoản ngân hàng cho Minh để thuận tiện gửi và rút tiền qua máy ATM. Nguyên tắc trả tiền của máy ATM là cho phép người dùng rút tiền không quá 5.000.000đ cho một lần, số tiền rút phải là bội của 50.000đ và số tờ tiền máy trả ra là ít nhất có thể.

Yêu cầu: Em hãy viết chương trình xử lý tương tự máy ATM để tính tổng số tờ tiền Minh rút được và số tờ tiền tương ứng với từng loại mệnh giá cho mỗi lần rút. Quy ước máy ATM chỉ có 4 loại mệnh giá là: 500.000đ, 200.000đ, 100.000đ, 50.000đ.

Dữ liệu vào: Nhập từ bàn phím số tiền cần rút.

Dữ liệu ra: Xuất ra màn hình dòng 1 tổng số tờ tiền và 4 dòng tiếp theo là số tờ tiền từng loại mệnh giá theo thứ tự 500.000đ, 200.000đ, 100.000đ, 50.000đ.

Ví dụ: