100 #ABC103A. [ABC103A] Task Scheduling Problem

[ABC103A] Task Scheduling Problem

配点 : 100100

問題文

33 個のタスクがあり、あなたは全てのタスクを完了させなければなりません。

はじめ、任意の 11 個のタスクをコスト 00 で完了できます。

また、ii 番目のタスクを完了した直後にコスト AjAi|A_j - A_i|jj 番目のタスクを完了できます。

ここで x|x|xx の絶対値を表します。

全てのタスクを完了するのに要する合計コストの最小値を求めてください。

制約

  • 入力は全て整数である
  • 1A1,A2,A31001 \leq A_1, A_2, A_3 \leq 100

入力

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

A1A_1 A2A_2 A3A_3

出力

全てのタスクを完了するのに要する合計コストの最小値を出力せよ。

1 6 3
5

以下の順番でタスクを完了させたとき、合計コストは 55 となり最小です。

  • 11 番目のタスクをコスト 00 で完了させます
  • 33 番目のタスクをコスト 22 で完了させます
  • 22 番目のタスクをコスト 33 で完了させます
11 5 5
6
100 100 100
0