庭の手入れをしよう
あなたの庭にはたくさんの植物があり、どの植物も水やりが必要です。週末に留守にしていたため、できるだけ早くすべての植物に水をやりたいと考えています。しかし水やりには時間がかかるので、まずは湿度が低い植物から水をやることにしました。
すべての植物は長い一列に植えられており、隣の植物に移動するには1分、1つの植物に水をやるのにも1分かかります。
それぞれの植物の湿度レベルがわかっているとき、すべての植物に水をやるのに合計で何分かかるかを考えてみましょう。最初は1番目の植物のそばにいます。
入力
最初の行には整数
n (1 ≤ n ≤ ) が与えられます。次の行には、
n 個の整数 (1 ≤ ≤ n) がスペース区切りで与えられ、各植物の湿度レベルを表します。出力
すべての植物に水をやり終えるまでに必要な分数を出力してください。
例
入力 | 出力 |
6
3 2 5 6 2 5 | 21 |
解説
- 1番目の植物から2番目へ移動 ⇒ 1分
- 2番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
- 2番目の植物から5番目へ移動 ⇒ 3分
- 5番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
- 5番目の植物から1番目へ移動 ⇒ 4分
- 1番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
- 1番目の植物から3番目へ移動 ⇒ 2分
- 3番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
- 3番目の植物から6番目へ移動 ⇒ 3分
- 6番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
- 6番目の植物から4番目へ移動 ⇒ 2分
- 4番目の植物に水やり ⇒ 1分 ⇒ 3 2 5 6 2 5
合計 ⇒ 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