No.370 道路の掃除

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 259
作問者 :

TANIGUCHI Kousuke / テスター :

🍡yurahuna

3 ProblemId : 780 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2016-05-17 21:34:40

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

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

 $N M$ 
 $D_{1}$ 
 $D_{2}$ 
...
 $D_{m}$

$1 \leq N \leq M \leq 1000$
$- 10000 \leq D_{i} \leq 10000$
$i \neq j$ のとき、 $D_{i} \neq D_{j}$ です。

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

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

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

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

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