Đổi tiền

View as PDF

Submit solution

Points: 0.01
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Nhập số tiền n đồng, đổi xem được bao nhiêu tờ 10 đồng, 5 đồng, 2 đồng và 1 đồng.

Bạn phải đổi tiền sao cho tổng số tờ tiền là ít nhất có thể

Input

Một dòng duy nhất chứa một số nguyên n là số tiền

Output

Một dòng duy nhất chứa 4 số là số tờ 10 đồng, 5 đồng, 2 đồng và 1 đồng tương ứng và cách nhau bởi dấu cách

Example 1

Input

543 

Output

50 0 1 1

Example 2

Input

6 

Output

0 1 0 1

Example 3

Input

8047

Output

804 1 1 0

Comments

Please read the guidelines before commenting.



  • 0
    hoangquockhanh12345  commented on Aug. 18, 2025, 1:47 a.m.

    e la tà sí a cu tê sô 😭 ê vô cu vu dê pa mô💀 mi na lí tá sa van ding dan 🧠 a hê ca sa gì pô pô💨 vái 😘 bá gặts bá gặts bá gặts bá gặts bá gặts 😱😱😱😱😱 sề ka ô eo eo la si a 😭 di te sô ni u oa😭 hê ka sa si pô pô bại bại bại bá gặts bá gặts bá gặts bá gặts bá gặts 😱😱😱😱😱 sẻ ka ô ê la ta si a 😭 di te sô ni u oa😭 hê ka sa si pô có ❤️


  • 0
    Min_ugchunt  commented on July 23, 2025, 2:27 p.m.

    include <bits/stdc++.h>

    using namespace std;

    int main() { int n; cin >> n; int muoidong=n/10; n %= 10; int namdong=n/5; n %= 5; int haidong=n/2; n %=2; int motdong=n; cout<<muoidong<<" "<<namdong<<" "<<haidong<<" "<<motdong<<endl> </endl>