#2466. [ABC103A] Task Scheduling Problem
[ABC103A] Task Scheduling Problem
[ABC103A] Task Scheduling Problem
题面翻译
有 个正整数 、、,请你输出这 个数中的最大值 最小值的差。
题目描述
個のタスクがあり、あなたは全てのタスクを完了させなければなりません。
はじめ、任意の 個のタスクをコスト で完了できます。
また、 番目のタスクを完了した直後にコスト で 番目のタスクを完了できます。
ここで は の絶対値を表します。
全てのタスクを完了するのに要する合計コストの最小値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
全てのタスクを完了するのに要する合計コストの最小値を出力せよ。
样例 #1
样例输入 #1
1 6 3
样例输出 #1
5
样例 #2
样例输入 #2
11 5 5
样例输出 #2
6
样例 #3
样例输入 #3
100 100 100
样例输出 #3
0
提示
制約
- 入力は全て整数である
Sample Explanation 1
以下の順番でタスクを完了させたとき、合計コストは となり最小です。 - 番目のタスクをコスト で完了させます - 番目のタスクをコスト で完了させます - 番目のタスクをコスト で完了させます