No.370 道路の掃除
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 256
作問者 : TANIGUCHI Kousuke / テスター : 🍡yurahuna
タグ : / 解いたユーザー数 256
作問者 : TANIGUCHI Kousuke / テスター : 🍡yurahuna
問題文最終更新日: 2016-05-17 21:34:40
問題文
今日は学校の校外清掃日で、学校の近くの道路に落ちているごみを一人、$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のごみを拾って終了です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。