#abc103a. [abc103_a]Task Scheduling Problem
[abc103_a]Task Scheduling Problem
問題文
個のタスクがあり、あなたは全てのタスクを完了させなければなりません。
はじめ、任意の 個のタスクをコスト で完了できます。
また、 番目のタスクを完了した直後にコスト で 番目のタスクを完了できます。
ここで は の絶対値を表します。
全てのタスクを完了するのに要する合計コストの最小値を求めてください。
制約
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
全てのタスクを完了するのに要する合計コストの最小値を出力せよ。
入力例 1
1 6 3
出力例 1
5
以下の順番でタスクを完了させたとき、合計コストは となり最小です。
- 番目のタスクをコスト で完了させます
- 番目のタスクをコスト で完了させます
- 番目のタスクをコスト で完了させます
入力例 2
11 5 5
出力例 2
6
入力例 3
100 100 100
出力例 3
0