UVa-11236 - Grocery store

View as PDF

Submit solution

Points: 20 (partial)
Time limit: 3.0s
Memory limit: 256M

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

Ένας ταμίας σε ένα μπακάλικο φαίνεται να δυσκολεύεται να ξεχωρίσει το σύμβολο του πολλαπλασιασμού από το σύμβολο της πρόσθεσης. Για να τον διευκολύνετε, θέλετε να αγοράσετε προϊόντα με τέτοιο τρόπο ώστε το γινόμενο των τιμών τους να είναι το ίδιο με το άθροισμα των τιμών τους.

Φυσικά, αν αγοράζετε μόνο ένα είδος, αυτό ισχύει πάντα. Με δύο αντικείμενα και με τρία αντικείμενα, εξακολουθεί να σας φαίνεται αρκετά βαρετή εργασία, γι' αυτό τώρα ενδιαφέρεστε να βρείτε τις πιθανές τιμές τεσσάρων αντικειμένων τέτοιες ώστε το άθροισμα των τεσσάρων τιμών να είναι ίσο με το γινόμενο των τεσσάρων τιμών. Οι τιμές θα είναι σε ευρώ- με δύο ψηφία μετά το δεκαδικό διαχωριστικό. Προφανώς, κάθε προϊόν κοστίζει τουλάχιστον ένα λεπτό του ευρώ.

Είσοδος

Αυτό το πρόβλημα δεν δέχεται κάποια είσοδο.

Έξοδος

Εκτυπώστε όλες τις λύσεις που έχουν άθροισμα των τεσσάρων αντικειμένων το πολύ 20,00 ευρώ. Για κάθε λύση, εκτυπώστε μια γραμμή με τις τιμές των τεσσάρων αντικειμένων σε μη φθίνουσα σειρά, με ένα κενό διάστημα μεταξύ τους. Nα εκτυπώσετε τις λύσεις με μη φθίνουσα σειρά τετράδων (δλδ. η τετράδα A_1, A_2, A_3, A_4 εμφανίζεται πριν την B_1, B_2, B_3, B_4 αν A_1 < B_1 ή A_1 = B_1,\ A_2 < B_2 ή A_1 = B_1,\ A_2 = B_2,\ A_3 < B_3 κ.ο.κ.)

Παράδειγμα

output

0.50 1.00 2.50 16.00
1.25 1.40 1.86 2.00
1.25 1.60 1.75 1.84
...

Comments

There are no comments at the moment.