MONEYS - Money, Money, Money

no tags 

Description

Given a whole number of US dollars, what combination of $1, $5, $20, and $100 bills sum to that amount? Choose the combination that minimizes the total number of bills. For example, $10 may be composed of
  • ten $1 bills
  • one $5 and five $1 bills
  • two $5 bills
The fewest bills are the two $5 bills.

Input

An integer number of dollars, from 0 to 1200 inclusive.

Output

The numbers of bills, in the following order: $100, $20, $5, and $1. Separate the numbers by whitespace.
Input Input
10 334
Output Output
0 0 2 0 3 1 2 4


Added by:BYU Admin
Date:2013-10-18
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64