Prenditi cura del tuo giardino
Hai un giardino molto grande con numerose piante. Ognuna di queste piante deve essere annaffiata. Sei stato via nel fine settimana e ora desideri innaffiare tutte le piante il più velocemente possibile. Tuttavia, poiché richiede tempo, hai deciso di iniziare con quelle che hanno un livello di umidità più basso.
Tutte le piante del giardino sono disposte in una lunga fila, quindi spostarti da una pianta a quella vicina richiede 1 minuto, e innaffiare una pianta richiede anch’esso 1 minuto.
Conoscendo i livelli di umidità di ogni pianta, ti chiedi quanti minuti ci vorranno per innaffiare tutte le piante. Inizialmente ti trovi vicino alla prima pianta.
Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da spazio (1 ≤ ≤ n), che rappresentano i livelli di umidità di ciascuna pianta.Output
Il programma deve stampare il numero di minuti necessari per innaffiare tutte le piante.
Esempi
Input | Output |
6
3 2 5 6 2 5 | 21 |
Spiegazione
- Vai dalla prima pianta alla seconda ⇒ 1 minuto
- Innaffia la seconda pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Vai dalla seconda pianta alla quinta ⇒ 3 minuti
- Innaffia la quinta pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Vai dalla quinta pianta alla prima ⇒ 4 minuti
- Innaffia la prima pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Vai dalla prima pianta alla terza ⇒ 2 minuti
- Innaffia la terza pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Vai dalla terza pianta alla sesta ⇒ 3 minuti
- Innaffia la sesta pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
- Vai dalla sesta pianta alla quarta ⇒ 2 minuti
- Innaffia la quarta pianta ⇒ 1 minuto ⇒ 3 2 5 6 2 5
In totale → 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