[백준] 2720번 세탁소 사장 동혁 (bronze 3

#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;

int main() {
	ios_base::sync_with_stdio;
	cin.tie(NULL);
	cout.tie(NULL);

	int coin[5];

	int t, n;
	cin >> t;
	for (int i = 1; i <= t; i++) {
		fill_n(coin, 5, 0);
		cin >> n;
		if (n >= 25) {
			coin[4] = n / 25;
			n %= 25;
		}
		if (n >= 10) {
			coin[3] = n / 10;
			n %=10;
		}
		if (n >= 5) {
			coin[2] = n / 5;
			n %= 5;
		}
		if (n >= 1) {
			coin[1] = n / 1;
		}

		for (int i = 4; i >= 1; i--) {
			cout << coin[i] << " ";
		}
		cout << "\n";


	}

	
	
}


// 동전단위가 배수관계 따라서 그리디 알고리즘 적용