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