Produzione di vino
Sei responsabile della logistica in una fabbrica di produzione vinicola. Ci sono
n contenitori e, ogni giorno, uno di questi viene riempito di vino. Per ciascun contenitore, conosci il numero di giorni in cui deve restare chiuso prima di poterlo aprire. Vorresti minimizzare il tempo complessivo necessario per aprirli tutti.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da spazio (1 ≤ ≤ ) che rappresentano il numero di giorni in cui ogni contenitore deve rimanere chiuso prima di essere aperto.Output
Il programma deve stampare il minimo numero di giorni che devi attendere affinché tutti i contenitori siano pronti per essere aperti.
Esempi
Input | Output |
4
2 3 4 3 | 6 |
6
39 19 38 39 22 35 | 41 |
Spiegazione
- Esempio 1 (i numeri elencati di seguito indicano i giorni):
- Fill the container that needs to be kept closed for 4 days
- Fill the container that needs to be kept closed for 3 days
- Fill the container that needs to be kept closed for 3 days
- Fill the container that needs to be kept closed for 2 days
- Open the containers filled during Day 1 and Day 2
- Open the containers filled during Day 3 and Day 4 ⇒ all are open
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB