No.370 道路の掃除

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 145
作問者 : tinsep19tinsep19 / テスター : 🍡yurahuna🍡yurahuna

2 ProblemId : 780 / 出題時の順位表

問題文

今日は学校の校外清掃日で、学校の近くの道路に落ちているごみを一人、$N$個以上拾うことになっています。

健太君は最初、位置$0$にいます。$M$個のごみの位置$D_i$が与えられるので、 $N$個のごみを拾う最短の移動距離を求めなさい。

入力

$N\ M$
$D_1$
$D_2$
...
$D_m$

$ 1 \le N \le M \le 1000$
$ -10000 \le D_i \le 10000 $
$ i \ne j $のとき、$ D_i \ne D_j $ です。

出力

健太君が$N$個のごみを拾うためにかかる最短の移動距離を出力してください。

サンプル

サンプル1
入力
3 5
1
2
3
4
5
出力
3

1,2,3の位置のごみを順に拾います。

サンプル2
入力
2 4
-5
-1
2
5
出力
4

-1の位置のゴミをまず拾ってから、折り返して2の位置のごみを拾うのが最短です。

サンプル3
入力
2 5
-3
-1
0
2
4
出力
1

初期位置0にごみがあることもあります。この場合は移動なしで拾えるため、次に-1のごみを拾って終了です。

提出ページヘ