A. 聪明的小L

    Type: RemoteJudge 2000ms 1024MiB

聪明的小L

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小L三个任务,必须全部完成。

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

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

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

请你帮助小L找出完成所有任务所需的最小总代价。

输入

共一行三个整数,分别表示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

粒子2024年9月下半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2024-9-22 18:15
End at
2024-10-5 6:15
Duration
2 hour(s)
Host
Partic.
10