#AT1009. 任务调度问题

任务调度问题

题目描述

你有三个任务,必须全部完成。

首先,你可以以 0 的代价完成任何一个任务。

然后,在完成第 ii 个任务之后,你可以以代价 aiaj|a_i-a_j| 来完成第 aja_j 个任务。

这里,x|x| 表示 xx 的绝对值。

找出完成所有任务所需的最小总代价。

输入

共一行三个整数,分别表示A1,A2,A3A_1,A_2,A-3

输出

输出完成所有任务所需的最小总代价。

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

提示

【样例解释1】 按照以下顺序完成任务,总代价为 5,即最小代价:

  • 以 0 的代价完成第一个任务。
  • 以 2 的代价完成第三个任务。
  • 以 3 的代价完成第二个任务。

1A1,A2,A31001 \leq A_1,A_2,A_3 \leq 100