Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου

Διαδρομές

CoffeeScript

Ασκήσεις

Ρέστα

Δύσκολο

Εισαγωγή

Στο μυστικιστικό χωριό Coinholt, στέκεσαι πίσω από τον πάγκο του αρτοποιείου σου, τακτοποιώντας μια φρέσκια παρτίδα αρτοσκευασμάτων. Η πόρτα τρίζει καθώς ανοίγει, και μπαίνει μέσα η Denara, μια ικανή έμπορος με μάτι που ξεχωρίζει τα ποιοτικά προϊόντα. Μετά από ένα γρήγορο γεύμα, γλιστράει ένα αστραφτερό νόμισμα πάνω στον πάγκο, που αντιστοιχεί σε αξία 100 μονάδων.

Χαμογελάς, παίρνεις το νόμισμα και ρίχνεις μια ματιά στο συνολικό κόστος του γεύματος: 88 μονάδες. Αυτό σημαίνει ότι πρέπει να επιστρέψεις 12 μονάδες ρέστα.

Η Denara απλώνει το χέρι της περιμένοντας. "Δώσε μου απλώς τα λιγότερα νομίσματα", λέει με ένα χαμόγελο. "Το πουγκί μου είναι ήδη γεμάτο, και δε θέλω να ρισκάρω να τα χάσω στον δρόμο."

Ξέρεις ότι έχεις μερικές επιλογές. "Έχουμε Lumis (αξίας 10 μονάδων), Viras (αξίας 5 μονάδων) και Zenth (αξίας 2 μονάδων) διαθέσιμα για ρέστα."

Υπολογίζεις γρήγορα τις πιθανότητες στο μυαλό σου:

ένα Lumis (1 × 10 μονάδες) + ένα Zenth (1 × 2 μονάδες) = 2 νομίσματα συνολικά
δύο Viras (2 × 5 μονάδες) + ένα Zenth (1 × 2 μονάδες) = 3 νομίσματα συνολικά
έξι Zenth (6 × 2 μονάδες) = 6 νομίσματα συνολικά

"Η καλύτερη επιλογή είναι δύο νομίσματα: ένα Lumis και ένα Zenth", λες, δίνοντάς της τα ρέστα.

Η Denara χαμογελάει, φανερά εντυπωσιασμένη. "Όπως πάντα, έχεις δίκιο."

Οδηγίες

Προσδιόρισε τον μικρότερο αριθμό κερμάτων που πρέπει να δώσεις σε έναν πελάτη, ώστε το άθροισμα των αξιών τους να ισούται με το σωστό ποσό των ρέστων.

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

Ένα ποσό 15 με διαθέσιμες αξίες κερμάτων [1, 5, 10, 25, 100] θα πρέπει να επιστρέψει ένα κέρμα αξίας 5 και ένα κέρμα αξίας 10, ή [5, 10].
Ένα ποσό 40 με διαθέσιμες αξίες κερμάτων [1, 5, 10, 25, 100] θα πρέπει να επιστρέψει ένα κέρμα αξίας 5, ένα κέρμα αξίας 10 και ένα κέρμα αξίας 25, ή [5, 10, 25].