[2720] 세탁소 사장 동혁

https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

<문제>

배수관계가 성립하기에 그리디가 최적해를 보장한다.

큰 동전부터, 최대한 많이 거슬러주면 되겠다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int t, n;
int main(void) {
    cin >> t;
    while (t--) {
        cin >> n;
        for (auto i : {25, 10, 5, 1}) {
            cout << n / i << " ";
            n = n % i;
        }
        cout << "\n";
    }
    return 0;
}