COCI-10 (2010) - Γύρος #4 - 4 (Prosjek)

View as PDF

Submit solution

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

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Prosjek

Ο Slavko αποφάσισε να προκαλέσει τον Mirko!! Του έδωσε έναν πραγματικό αριθμό P και μια τσάντα γεμάτη χαρτάκια με ακριβώς έναν αριθμό 1-5 γραμμένο σε κάθε χαρτί. Υπάρχει απεριόριστη ποσότητα κάθε τύπου χαρτιού.
Το καθήκον του Mirko είναι να επιλέξει τον ελάχιστο αριθμό χαρτιών με τρόπο ώστε ο μέσος όρος των αριθμών που είναι γραμμένοι σε αυτά να ισούται ακριβώς με το P.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει τον πραγματικό αριθμό P. Το P θα έχει μεταξύ 1 και 9 δεκαδικά ψηφία, συμπεριλαμβανομένων (1 \leq P \leq 5).

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει πέντε μη αρνητικούς ακέραιους αριθμούς - αριθμούς ενός, δύο, τριών, τεσσάρων και πέντε που χρησιμοποιούνται, αντίστοιχα. Εάν υπάρχουν πολλές λύσεις, τυπώστε οποιαδήποτε από αυτές.

Παραδείγματα

input

5.0

output

0 0 0 0 1

input

4.5

output

0 0 0 1 1

input

3.20

output

0 0 4 1 0

Comments

There are no comments at the moment.