COCI-06 (2006) - Γύρος #3 - 1 (Patuljci)

View as PDF

Submit solution

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

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

Κάθε μέρα, ενώ οι νάνοι είναι απασχολημένοι στα ορυχεία, η Χιονάτη τους ετοιμάζει δείπνο, επτά καρέκλες, επτά πιάτα, επτά πιρούνια και επτά μαχαίρια για επτά πεινασμένους νάνους.
Μια μέρα ήρθαν εννέα νάνοι από τα ορυχεία αντί για επτά (κανείς δεν ξέρει πώς και γιατί),που ο καθένας ισχυρίζεται ότι είναι ένας από τους επτά νάνους της Χιονάτης.
Ευτυχώς, κάθε νάνος φοράει ένα καπέλο με ένα θετικό ακέραιο μικρότερο από 100 γραμμένο σε αυτό. Η Χιονάτη, ως διάσημη μαθηματικός, συνειδητοποίησε πριν από πολύ καιρό ότι το άθροισμα των αριθμών στα καπέλα των επτά νάνων της ήταν ακριβώς 100.
Γράψτε ένα πρόγραμμα που καθορίζει ποιοι νάνοι είναι αυτοί της Χιονάτης, δηλαδή επιλέξτε επτά από τους εννέα νάνους που οι αριθμοί στα καπέλα τους έχουν άθροισμα 100.

Είσοδος

Υπάρχουν 9 γραμμές εισόδου. Κάθε μία περιέχει έναν ακέραιο αριθμό από και 1 μέχρι και το 99. Όλοι οι αριθμοί θα είναι διαφορετικοί.
Σημείωση: Τα δεδομένα των δοκιμών θα είναι τέτοια ώστε η λύση να είναι μοναδική.

Έξοδος

Το πρόγραμμά σας πρέπει να παράγει επτά ακριβώς γραμμές εξόδου – τους αριθμούς στα καπέλα των επτά νάνων της Χιονάτης. Εκτυπώστε τους αριθμούς με οποιαδήποτε σειρά.

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

input

7
8
10
13
15
19
20
23
25

output

7
8
10
13
19
20
23

input

8
6
5
1
37
30
28
22
36

output

8
6
5
1
30
28
22

Comments

There are no comments at the moment.