Produção de Vinho
É responsável pela logística numa fábrica de produção de vinho. Existem
n contentores e, em cada dia, é enchido um contentor com vinho. Para cada contentor, sabe-se quantos dias deve permanecer fechado antes de poder ser aberto. O objetivo é minimizar o tempo total necessário para abrir todos os contentores.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).A linha seguinte contém
n inteiros separados por espaço, (1 ≤ ≤ ), que indicam quantos dias cada um dos contentores deve ficar fechado antes de ser aberto.Saída
O programa deve produzir o menor tempo necessário para que todos os contentores possam ser abertos.
Exemplos
Input | Entrada |
4
2 3 4 3 | 6 |
6
39 19 38 39 22 35 | 41 |
Explicação
- Exemplo 1 (os números enumerados abaixo correspondem aos dias):
- 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