COCI-18 (2018) - Γύρος #1 - 1 (Nadan) *

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 64M

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

Εκτός από το ότι το όνομα του είναι παλίνδρομο, ο Nadan είναι επίσης ένας επιτυχημένος επιχειρηματίας που χρηματοδοτεί νέους προγραμματιστές λογισμικού όταν αρχίζουν να εργάζονται για τα έργα τους. Φέτος, αποφάσισε να διανείμει K kunas (νόμισμα της Κροατίας) σε N έργα με τρόπο τέτοιο ώστε κάθε έργο να λαμβάνει τουλάχιστον ένα kuna και όλα τα έργα να λαμβάνουν διαφορετικές ποσότητες kunas. Αυτό θα είναι πάντα εφικτό.

Γράψτε ένα πρόγραμμα το οποίο, για ένα δεδομένο N και K, θα βρει μια πιθανή κατανομή των K kunas σε N έργα.

Είσοδος

Η πρώτη γραμμή περιέχει τον θετικό ακέραιο αριθμό K\;(100 \le K \le 1\,000\,000), όπως αυτός ορίστηκε πιο πάνω.
Η δεύτερη γραμμή περιέχει τον θετικό ακέραιο αριθμό N\;(1 \le N \le 100), όπως αυτός ορίστηκε πιο πάνω.

Έξοδος

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

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 25 πόντων, θα ισχύει ότι N = 5.
Εάν η λύση σας εξάγει μια κατανομή χρημάτων, όπου όλα τα έργα δεν έλαβαν διαφορετικό ποσό kunas, θα λάβετε 3 από τους 5 πιθανούς πόντους γι' αυτή την περίπτωση.

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

input

100
5

output

10
30
20
5
35

input

200
1

output

200

input

100
4

output

21
36
12
31

Comments

There are no comments at the moment.