P1883 - Haut校草

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：131 解决：61

lns="http://www.w3.org/1998/Math/MathML" display="block">

lns="http://www.w3.org/1998/Math/MathML" display="block"> \begin{matrix} z h z g g 作为 h a u t 校草，吸引了很多同性。大家都很喜欢他，他简直是偶像!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! \\ 某天 z h z g g 在操场举行了一个活动，大家都来观看。 z h z g g 给了大家一个数组 a ，并定义一个数组的得分： \\ w = c_{1} - b_{1} + c_{2} - b_{2} + . . . + c_{n} - b_{n}, 其中 n 为数组元素的个数， c_{i} = m a x (a_{1}, a_{2}, . . ., a_{i}), b_{i} = m i n (a_{1}, a_{2}, . . ., a_{i}) 。 \\ 并且 1 \leq i \leq n 。除此之外，为了降低难度， z h z g g 告诉你们，计算得分之前，你们可以对 a 数组任意排序。 \\ 在场的谁的得分最高就有机会跟 z h z g g 独处哦。你很喜欢 z h z g g ，所以请你求出来最高得分吧。 \end{matrix}

第一行一个整数n(1<=n<=1000)表示数组a中元素的数量

第二行包含n个整数 $lns="http://www.w3.org/1998/Math/MathML" display="block"> a_{1}, a_{2}, . . . a_{n}$ 表示数组a中的元素。1<=ai<=1000

一个整数w，代表数组a在任意排序后，得分的最大值。

5
1 1 1 2 2

zhzgg

24新生赛-4

1883: Haut校草