Zabava
Άνοιξε μια νέα φοιτητική εστία! Αποτελείται από
Κάθε φορά που ένας νέος φοιτητής μετακομίζει σε ένα κτίριο, γίνεται ένα μεγάλο πάρτι μέσα σε αυτό το κτίριο. Ο θόρυβος του πάρτι είναι ίσος με τον αριθμό των μαθητών που βρίσκονται μέσα στο κτίριο. Η διεύθυνση του κοιτώνα δεν αγαπά ιδιαίτερα τον θόρυβο, επομένως αδειάζουν περιστασιακά ένα συγκεκριμένο κτίριο για να κρατούν τα πάρτι σε ένα λογικό επίπεδο θορύβου. Αυτό το κάνουν μεταφέροντας όλους τους κατοίκους του σε μια εντελώς διαφορετική φοιτητική εστία. Η διοίκηση μπορεί να αποφασίσει να το κάνει μετά από οποιαδήποτε μέρα, αλλά συνειδητοποίησαν ότι δεν συμφέρει να το κάνει περισσότερο από
Βοηθήστε τη διαχείριση! Γνωρίζοντας σε ποια κτίρια μεταφέρονται οι μαθητές, προσδιορίστε την ελάχιστη δυνατή συνολική στάθμη θορύβου (το άθροισμα των επιπέδων θορύβου όλων των
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει τους ακέραιους αριθμούς
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το απαιτούμενο ελάχιστο δυνατό συνολικό επίπεδο θορύβου.
Βαθμολογία
Σε δοκιμαστικές περιπτώσεις αξίας 40 πόντων, θα ισχύει
Σε δοκιμαστικές περιπτώσεις αξίας 60 πόντων, θα κρατήσει
Σε δοκιμαστικές περιπτώσεις αξίας 80 πόντων, θα έχει
Παραδείγματα
input
5 1 2
1
1
1
1
1
output
7
Επεξήγηση του 1ου παραδείγματος:
Το κτίριο εκκενώνεται μετά την πρώτη και την τρίτη μέρα, οπότε τα επίπεδα θορύβου είναι, αντίστοιχα,
input
11 2 3
1
2
1
2
1
2
1
2
1
2
1
output
18
Επεξήγηση του 2ου παραδείγματος:
Για παράδειγμα, το κτίριο 1 αδειάζει μετά την τέταρτη και όγδοη ημέρα και το κτίριο 2 μετά την έκτη ημέρα. Τα επίπεδα θορύβου είναι, αντίστοιχα,
Comments