Cuida tu jardín
Tienes un jardín grande con muchas plantas. Cada una de esas plantas necesita ser regada. Has estado fuera el fin de semana, así que quieres regarlas a todas lo más rápido posible. Sin embargo, como te tomará algo de tiempo, has decidido empezar por las plantas que tienen menor nivel de humedad.
Todo en el jardín está plantado en una hilera larga, así que moverte de una planta a la siguiente toma 1 minuto, y regar una planta también toma 1 minuto.
Conociendo los niveles de humedad de cada planta, te preguntas cuántos minutos te llevará regarlas a todas. Inicialmente te encuentras cerca de la primera planta.
Entrada
La primera línea de la entrada contiene un entero
n (1 ≤ n ≤ ).La siguiente línea contiene
n enteros separados por espacios (1 ≤ ≤ n), que representan los niveles de humedad de cada planta.Salida
El programa debe imprimir la cantidad de minutos que tardarás en regar todas las plantas.
Ejemplos
Entrada | Salida |
6
3 2 5 6 2 5 | 21 |
Explicación
- Ir de la 1ª planta a la 2ª ⇒ 1 minuto
- Regar la 2ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir de la 2ª planta a la 5ª ⇒ 3 minutos
- Regar la 5ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir de la 5ª planta a la 1ª ⇒ 4 minutos
- Regar la 1ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir de la 1ª planta a la 3ª ⇒ 2 minutos
- Regar la 3ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir de la 3ª planta a la 6ª ⇒ 3 minutos
- Regar la 6ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Ir de la 6ª planta a la 4ª ⇒ 2 minutos
- Regar la 4ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
En 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