Prenez soin de votre jardin
Vous avez un grand jardin où poussent de nombreuses plantes, chacune ayant besoin d'être arrosée. Comme vous étiez absent ce week-end, vous souhaitez arroser toutes vos plantes le plus rapidement possible. Toutefois, cela prend du temps, alors vous avez décidé de commencer par celles dont le niveau d'humidité est le plus faible.
Dans votre jardin, tout est planté en une seule rangée. Se déplacer d’une plante à la plante voisine prend 1 minute, et arroser une plante prend également 1 minute.
En connaissant le niveau d'humidité de chaque plante, vous vous demandez combien de minutes il vous faudrait pour toutes les arroser. Vous vous trouvez initialement près de la première plante.
Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ n), qui représentent les niveaux d’humidité de chaque plante.Sortie
Le programme doit afficher le nombre de minutes nécessaires pour arroser toutes les plantes.
Exemples
Entrée | Sortie |
6
3 2 5 6 2 5 | 21 |
Explication
- Se déplacer de la 1ère plante à la 2ème ⇒ 1 minute
- Arroser la 2ème plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
- Se déplacer de la 2ème plante à la 5ème ⇒ 3 minutes
- Arroser la 5ème plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
- Se déplacer de la 5ème plante à la 1ère ⇒ 4 minutes
- Arroser la 1ère plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
- Se déplacer de la 1ère plante à la 3ème ⇒ 2 minutes
- Arroser la 3ème plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
- Se déplacer de la 3ème plante à la 6ème ⇒ 3 minutes
- Arroser la 6ème plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
- Se déplacer de la 6ème plante à la 4ème ⇒ 2 minutes
- Arroser la 4ème plante ⇒ 1 minute ⇒ 3 2 5 6 2 5
Au 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