[Baltic2005]Cards

[Baltic2005]Cards

Time Limit:5000MS Memory Limit:165536K
Total Submit:6 Accepted:6
Case Time Limit:1000MS

Description

Adam在抽屉时发现了一些卡片,他在卡片的正反面随机写了一些数字,然后按其随机排放.
并进行形如下图的计算,问所能得到的最小值为多少.注意Adam可以把卡片翻转过来.

第一行输入数字N,N在[2,100000]且为偶数.
下面N行每行两个数字Ai,Bi,表示Adam写在卡片上的数字.其值在[-2000,2000]

Input

input data1
6
-8 12
0 5
7 -3
10 -7
-2 7

input data2
10
70 70
62 73
81 65
59 77
99 40
35 88
80 57
76 67
85 57
53 96

Output

output data1
-34

output data 2
-155

Sample Input

Sample Output

Hint

Source
水题。很显然如果一个数前面是-号,则要用Max(a,b),否则就是Min(a,b)
神奇的变换来了(*^__^*) 嘻嘻……。。
-2Max(a,b)=-(a+b)-|a-b|,2Min(a,b)=a+b-|a-b|…
所以|a-b|是都有的,故只要按a+b排序就OK了。。。|

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>