λ―Έκ΅μΌλ‘ μ νκ° λνμ΄λ μΈνμλ₯Ό μ΄μνκ³ μλ€. λνμ΄λ μ΅κ·Όμ μλ₯΄λ°μ΄νΈλ‘ κ³ λ±νμ 리μμ μ±μ©νλ€.
λνμ΄λ 리μμκ² μ€λ§νλ€.
리μμ κ±°μ€λ¦λμ μ£Όλ κ²μ μκΎΈ μ€μνλ€.
μ¬μ§μ΄ $0.5λ¬λ¬λ₯Ό μ€μΌνλ κ²½μ°μ κ±°μ€λ¦λμΌλ‘ $5λ¬λ¬λ₯Ό μ£Όλκ²μ΄λ€!
μ΄μ©μ μμ΄ λ°μ΄λ μ½λ© μ€λ ₯μ λ°νν΄ λ¦¬μμ λμμ£Όλ νλ‘κ·Έλ¨μ μμ±νλ €κ³ νμ§λ§, λμλΈλ‘λ₯Ό νλλΌ μ½λ©ν μκ°μ΄ μμ΄μ μ΄ λ¬Έμ λ₯Ό μ½κ³ μλ μ¬λ¬λΆμ΄ λμ ν΄μ£Όμ΄μΌ νλ€.
κ±°μ€λ¦λμ μ‘μκ° μ£Όμ΄μ§λ©΄ 리μμ΄ μ€μΌν μΏΌν°(Quarter, $0.25)μ κ°μ, λ€μ(Dime, $0.10)μ κ°μ, λμΌ(Nickel, $0.05)μ κ°μ, νλ(Penny, $0.01)μ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ±°μ€λ¦λμ νμ $5.00 μ΄νμ΄κ³ , μλμ΄ λ°λ λμ μ κ°μλ₯Ό μ΅μλ‘ νλ €κ³ νλ€. μλ₯Ό λ€μ΄, $1.24λ₯Ό κ±°μ¬λ¬ μ£Όμ΄μΌ νλ€λ©΄, μλμ 4μΏΌν°, 2λ€μ, 0λμΌ, 4νλλ₯Ό λ°κ² λλ€.
첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ Tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ κ±°μ€λ¦λ Cλ₯Ό λνλ΄λ μ μ νλλ‘ μ΄λ£¨μ΄μ Έ μλ€. Cμ λ¨μλ μΌνΈμ΄λ€. (1λ¬λ¬ = 100μΌνΈ) (1<=C<=500)
κ° ν μ€νΈμΌμ΄μ€μ λν΄ νμν μΏΌν°μ κ°μ, λ€μμ κ°μ, λμΌμ κ°μ, νλμ κ°μλ₯Ό 곡백μΌλ‘ ꡬλΆνμ¬ μΆλ ₯νλ€.
μμ μ λ ₯ 1
3
124
25
194
μμ μΆλ ₯ 1
4 2 0 4
1 0 0 0
7 1 1 4
const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(a => Number(a))
const result = []
input.shift()
const coinValue = [25, 10, 5, 1]
input.forEach(line => {
const coinCount = [0, 0, 0, 0]
coinValue.forEach((value, cIdx) => {
const count = Math.floor(line/value)
coinCount[cIdx]+=count
line -= value * count
})
result.push(coinCount.join(" "))
})
console.log(result.join("\n"))