Cuide do seu jardim
Você tem um jardim grande, com muitas plantas. Cada uma dessas plantas precisa ser regada. Você esteve fora durante o fim de semana e quer regar todas o mais rápido possível. Porém, como isso leva tempo, decidiu começar pelas que têm níveis de humidade mais baixos.
Tudo no jardim está plantado em uma fileira longa, portanto, mover-se de uma planta até a planta vizinha demora 1 minuto, e regar uma planta também consome 1 minuto.
Sabendo os níveis de humidade de cada planta, você quer descobrir quantos minutos seriam necessários para regar todas. Você começa próximo à primeira planta.
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 ≤ ≤ n), que representam os níveis de humidade de cada planta.Saída
O programa deve imprimir quantos minutos seriam necessários para regar todas as plantas.
Exemplos
Entrada | Saída |
6
3 2 5 6 2 5 | 21 |
Explicação
- Ir da 1.ª planta até a 2.ª ⇒ 1 minuto
- Regar a 2.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir da 2.ª planta até a 5.ª ⇒ 3 minutos
- Regar a 5.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir da 5.ª planta até a 1.ª ⇒ 4 minutos
- Regar a 1.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir da 1.ª planta até a 3.ª ⇒ 2 minutos
- Regar a 3.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir da 3.ª planta até a 6.ª ⇒ 3 minutos
- Regar a 6.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir da 6.ª planta até a 4.ª ⇒ 2 minutos
- Regar a 4.ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
No total → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB