#2718. Task Scheduling Problem

0

Task Scheduling Problem

Task Scheduling Problem

题目描述

你有三项任务,所有任务都需要完成。 首先,你可以以费用 00 完成任意一项任务。 然后,紧接着在完成第 ii 项任务之后,你可以以费用 ∣Aj−Ai∣|A_j - A_i| 完成第 jj 项任务。 这里,∣x∣|x| 表示 xx 的绝对值。 求完成所有任务所需的最小总费用。

输入格式

输入按照以下格式由标准输入提供: A1A_1 A2A_2 A3A_3

输出格式

输出完成所有任务所需的最小总费用。

1 6 3
5
11 5 5
6
100 100 100
0

提示

输入中的所有数值均为整数。 1≤A1,A2,A3≤1001 \leq A_1, A_2, A_3 \leq 100当任务按以下顺序完成时,总费用为 55,这是最小值:

以费用 00 完成第一项任务。 以费用 22 完成第三项任务。 以费用 33 完成第二项任务。

标签: AtCoder|abc103A

来源

AtCoder|abc103A