Kümmere dich um deinen Garten
Du hast einen großen Garten mit vielen Pflanzen. Jede dieser Pflanzen benötigt Wasser. Da du das Wochenende unterwegs warst, möchtest du alle Pflanzen so schnell wie möglich gießen. Da dies jedoch Zeit kostet, hast du beschlossen, zuerst die Pflanzen mit niedriger Feuchtigkeit zu versorgen.
Alle Pflanzen sind in einer langen Reihe angeordnet, sodass du jeweils 1 Minute brauchst, um von einer Pflanze zur nächsten zu gehen, und 1 Minute, um eine Pflanze zu gießen.
Da du die Feuchtigkeitswerte jeder Pflanze kennst, möchtest du herausfinden, wie viele Minuten du insgesamt für das Gießen aller Pflanzen benötigst. Du befindest dich anfangs in der Nähe der ersten Pflanze.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Die nächste Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ n), die Feuchtigkeitswerte jeder Pflanze.Ausgabe
Das Programm soll die Anzahl Minuten ausgeben, die benötigt werden, um alle Pflanzen zu gießen.
Beispiele
Eingabe | Ausgabe |
6
3 2 5 6 2 5 | 21 |
Erklärung
- Gehe von der 1. Pflanze zur 2. ⇒ 1 Minute
- Gieße die 2. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
- Gehe von der 2. Pflanze zur 5. ⇒ 3 Minuten
- Gieße die 5. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
- Gehe von der 5. Pflanze zurück zur 1. ⇒ 4 Minuten
- Gieße die 1. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
- Gehe von der 1. Pflanze zur 3. ⇒ 2 Minuten
- Gieße die 3. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
- Gehe von der 3. Pflanze zur 6. ⇒ 3 Minuten
- Gieße die 6. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
- Gehe von der 6. Pflanze zur 4. ⇒ 2 Minuten
- Gieße die 4. Pflanze ⇒ 1 Minute ⇒ 3 2 5 6 2 5
Insgesamt → 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