問題一覧 > 通常問題

No.3066 Collecting Coins Speedrun 1

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 126
作問者 : 👑 AngrySadEight / テスター : aplysiaSheep hamamu
1 ProblemId : 11897 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-02-18 18:43:22

問題文

数直線上に,$N$ 枚のコインがあります.$i$ 枚目のコインは座標 $c_i$ にあります.どの $2$ つのコインのある座標も,互いに相異なります.

あなたは,最初座標 $0$ にいます.あなたは,正または負の方向に距離 $1$ だけ移動することを,何度でも行えます.

あなたは,コインのある座標と同じ座標にいるとき,またそのときに限りそのコインを獲得できます.

あなたの目標は,全てのコインを集めて,最後に座標 $0$ に戻ってくることです.目標を達成するのに必要な移動距離の合計の最小値を求めてください.

制約

  • 入力は全て整数
  • $1 \leq N \leq 10^5$
  • $-10^8 \leq c_1 < c_2 < \dots < c_N \leq 10^8$

入力

入力は以下の形式で標準入力から与えられる.

$N$
$c_1$ $c_2$ $\dots$ $c_N$

出力

答えを出力せよ.

サンプル

サンプル1
入力
3
-1 1 3
出力
8

$1$ 枚目,$3$ 枚目,$2$ 枚目のコインの順に回収することで,$0 \rightarrow -1 \rightarrow 3 \rightarrow 1 \rightarrow 0$ という座標の移動を行い,これにより移動距離の合計は $1 + 4 + 2 + 1 = 8$ となります.

コインを全て回収したのち,必ず座標 $0$ に戻らなければならないことに注意してください.

サンプル2
入力
9
-31415296 -26457513 -24494897 -17320508 -14142135 0 22360679 27182818 31622776
出力
126076144

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。