#ABC103A. 任务调度

任务调度

任务调度

题目描述

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

最初,可以以成本 00 完成任意 11 个任务。

此外,在完成第 ii 个任务后,可以立即以成本 AjAi|A_j - A_i| 完成第 jj 个任务。

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

求完成全部任务所需总成本的最小值。

输入格式

输入从标准输入以以下格式给出。

A1A_1 A2A_2 A3A_3

输出格式

输出完成全部任务所需总成本的最小值。

样例

1 6 3
5

按以下顺序完成任务时,总成本为 55,达到最小。

  • 以成本 00 完成第 11 个任务
  • 以成本 22 完成第 33 个任务
  • 以成本 33 完成第 22 个任务
11 5 5
6
100 100 100
0

数据范围

  • 输入均为整数
  • 1A1,A2,A31001 \leq A_1, A_2, A_3 \leq 100
难度 入门
通过率 70%
尝试 10
已通过 7
ID
1606
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签