#P6485. [COCI 2010/2011 #4] PROSJEK
[COCI 2010/2011 #4] PROSJEK
Description
You have kinds of numbers: .
You need to choose as few numbers as possible so that the average of their sum is .
Note that each of these kinds of numbers can be used any number of times.
Input Format
Input one real number in a single line.
is a decimal with digits after the decimal point.
Output Format
Output five numbers in one line, representing how many times are used.
If there are multiple optimal solutions, output any one of them. This problem uses SPJ.
5.0
0 0 0 0 1
4.5
0 0 0 1 1
3.20
0 0 4 1 0
Hint
Constraints
For of the testdata, it is guaranteed that .
Notes
This problem is translated from COCI2010-2011 CONTEST #4 T4 PROSJEK。
Translated by ChatGPT 5
京公网安备 11011102002149号