COCI '10 Contest 4 #4 Prosjek

View as PDF

Submit solution


Points: 7 (partial)
Time limit: 1.0s
Memory limit: 32M

Problem type

Slavko decided to challenge Mirko! He gave him a real number P and a bag full of pieces of paper with exactly one number 15 written on each paper. There is an unlimited quantity of each type of paper.

Mirko's task is to pick the minimum number of papers in a way that the average of the numbers written on them equals exactly P.

Input Specification

First and only line of input contains real number P.

P will have between 1 and 9 decimal places, inclusive (1P5).

Output Specification

First and only line of output should contain five nonnegative integers - numbers of ones, twos, threes, fours and fives used, respectively. If there are multiple solutions, output any one of them.

Sample Input 1

Copy
5.0

Sample Output 1

Copy
0 0 0 0 1

Sample Input 2

Copy
4.5

Sample Output 2

Copy
0 0 0 1 1

Sample Input 3

Copy
3.20

Sample Output 3

Copy
0 0 4 1 0

Comments

There are no comments at the moment.