[Python] 백준 #2720. 세탁소 사장 동혁

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

2720번: 세탁소 사장 동혁

 

# 2720 - Python 3

import sys

input = sys.stdin.readline

t = int(input())

for _ in range(t):
    x = int(input())

    arr = [0 for i in range(4)]

    while True:
        if x - 25 >= 0:
            x -= 25
            arr[0] += 1
        else:
            break

    while True:
        if x - 10 >= 0:
            x -= 10
            arr[1] += 1
        else:
            break
    
    while True:
        if x - 5 >= 0:
            x -= 5
            arr[2] += 1
        else:
            break
    
    arr[3] = x

    print(*arr)