Jack
Στο "Blackjack", ένα δημοφιλές παιχνίδι τράπουλας, ο στόχος είναι να υπάρχουν κάρτες που αθροίζονται στον μεγαλύτερο αριθμό που δεν υπερβαίνει το 21. Ο Mirko δημιούργησε τη δική του εκδοχή αυτού του παιχνιδιού.
Στο παιχνίδι του Mirko, οι κάρτες έχουν θετικούς ακέραιους γραμμένους πάνω τους. Στον παίκτη δίνεται ένα σετ φύλλων και ένας ακέραιος αριθμός
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό
Η ακόλουθη γραμμή περιέχει αριθμούς γραμμένους στις κάρτες του Mirko:
Θα υπάρχουν πάντα κάποια τρία φύλλα των οποίων το άθροισμα δεν είναι μεγαλύτερο από το
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει το μεγαλύτερο δυνατό άθροισμα που μπορούμε να λάβουμε.
Παραδείγματα
input
5 21
5 6 7 8 9
output
21
input
10 500
93 181 245 214 315 36 185 138 216 295
output
497
Comments