问题4430--最大化

4430: 最大化

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 给你n个整数,请重新排列这些整数,使得式子的值最大,其中表示第i个整数。请输出S的最大值。

输入

第一行一个整数n(2 <= n <= 100000),表示数字的个数;

第二行为n个整数 (1 <= ai <= 1000000000)

输出

 输出一个整数,表示S的最大值。

样例输入 Copy

2
2 1

样例输出 Copy

1

提示

Smax = (-1)^2 * (2 – 1) = 1

来源/分类