[ABC103A] Task Scheduling Problem
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc103_a [ABC103A] Task Scheduling Problem
题目描述
有 个任务,你必须完成所有任务。
一开始,你可以以 的代价完成任意一个任务。
此外,在完成第 个任务后,可以以代价 完成第 个任务。
这里 表示 的绝对值。
请你求出完成所有任务所需的最小总代价。
输入格式
输入将以以下格式从标准输入中给出。
输出格式
请输出完成所有任务所需的最小总代价。
样例 1
输入
1 6 3
输出
5
样例 2
输入
11 5 5
输出
6
样例 3
输入
100 100 100
输出
0
说明/提示
限制条件
- 输入均为整数
样例解释 1
按照以下顺序完成任务时,总代价为 ,且最小。
- 以 的代价完成第 个任务
- 以 的代价完成第 个任务
- 以 的代价完成第 个任务
由 ChatGPT 4.1 翻译