COCI-10 (2010) - Γύρος #5 - 1 (Gljive)

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
Gljive

Μπροστά από το Super Mario υπάρχουν 10 μανιτάρια, τοποθετημένα στη σειρά. Ένας ορισμένος αριθμός πόντων απονέμεται για τη συλλογή καθενός από τα μανιτάρια. Ο Super Mario πρέπει να μαζέψει μανιτάρια με τη σειρά που εμφανίζονται, αλλά δεν χρειάζεται να τα μαζέψει όλα - στόχος του είναι να κερδίσει έναν αριθμό πόντων όσο το δυνατόν πιο κοντά στους 100.
Σε περίπτωση που υπάρχουν δύο τέτοιοι αριθμοί που είναι εξίσου κοντά στο 100 (π.χ. 98 και 102), ο Mario θα επιλέξει τον μεγαλύτερο (στην περίπτωση αυτή το 102).
Βοηθήστε τον Super Mario και πείτε του πόσους πόντους θα σημειώσει.

Είσοδος

Η είσοδος αποτελείται από 10 γραμμές, καθεμία από τις οποίες περιέχει έναν θετικό ακέραιο μικρότερο ή ίσο του 100, που δηλώνει τις βαθμολογίες που δίνονται για τη συλλογή κάθε μανιταριού, με τη σειρά που μπορεί να τα πάρει ο Mario.

Έξοδος

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

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

input

10
20
30
40
50
60
70
80
90
100

output

100

input

1
2
3
5
8
13
21
34
55
89

output

87

input

40
40
40
40
40
40
40
40
40
40

output

120

Comments

There are no comments at the moment.