Production de vin
Vous êtes chargé de la logistique dans une usine de production de vin. Il y a
n conteneurs et chaque jour, un conteneur est rempli de vin. Pour chaque conteneur, vous connaissez le nombre de jours pendant lesquels il doit rester fermé avant de pouvoir l’ouvrir. Votre objectif est de minimiser le temps nécessaire pour ouvrir tous les conteneurs.Entrée
La première ligne de l'entrée contient un entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ ), représentant le nombre de jours pendant lesquels chaque conteneur doit rester fermé avant son ouverture.Sortie
Le programme doit afficher la durée minimale à attendre jusqu’à ce que tous les conteneurs puissent être ouverts.
Exemples
Entrée | Sortie |
4
2 3 4 3 | 6 |
6
39 19 38 39 22 35 | 41 |
Explication
- Exemple 1 (les nombres énumérés représentent les numéros de jour) :
- 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