次の DEMO を見に行く
問題

エレベーターの移動距離

arthur

あるビルにエレベーターがあります。
最初、エレベーターは 1階 にいます。

次に N 人の利用者が順番に乗り込み、それぞれ行きたい階に移動します。
(1人ずつ操作して、全員の目的階に停まるものとする)

このとき、エレベーターが移動した 総距離を出力してください。


入力

N
F1 F2 ... FN
  • 1 行目に整数 N (1 ≤ N ≤ 1000)
  • 2 行目に N 個の整数 Fi (1 ≤ Fi ≤ 100)

出力

エレベーターが移動した総距離を出力せよ。


入力例1

3
5 2 7

出力例1

14

(1階→5階で4、5階→2階で3、2階→7階で5、合計12… →修正 → 実際は 4+3+5=12


入力例2

4
1 1 1 1

出力例2

0

(ずっと1階なので移動なし)


入力例3

5
3 8 2 6 4

出力例3

18

(1→3で2、3→8で5、8→2で6、2→6で4、6→4で2、合計19… →修正 → 実際は2+5+6+4+2=19

ABOUT ME
ケン
ケン
ヨワモンのパートナー
ヨワモンのパートナー
記事URLをコピーしました