Producción de vino
Tú eres responsable de la logística en una fábrica de producción de vino. Existen
n contenedores y cada día se llena exactamente un contenedor con vino. Para cada contenedor, conoces la cantidad de días que debe permanecer cerrado antes de abrirse. Tu objetivo es minimizar el tiempo total necesario para abrir todos los contenedores.Entrada
La primera línea de la entrada contiene un único número entero
n (1 ≤ n ≤ ).La siguiente línea contiene
n números enteros separados por espacios: (1 ≤ ≤ ). Cada uno de estos valores indica cuántos días cada contenedor debe permanecer cerrado antes de poder ser abierto.Salida
El programa debe imprimir la menor cantidad de tiempo que necesitas esperar hasta que sea posible abrir todos los contenedores.
Ejemplos
Entrada | Salida |
4
2 3 4 3 | 6 |
6
39 19 38 39 22 35 | 41 |
Explicación
- Ejemplo 1 (los números enumerados representan los días):
- 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