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