Excellence(水题)

Description

The World Coding Federation is setting up a huge online programming tournament of teams comprisedof pairs of programmers. Judge David is in charge of putting teams together from theSoutheastern delegation. Every student must be placed on exactly one team of two students.Luckily, he has an even number of students who want to compete, so that he can make sure thateach student does compete. However, he’d like to maintain his pristine reputation amongst otherjudges by making sure that each of the teams he fields for the competition meet some minimumtotal rating. We define the total rating of a team to be the sum of the ratings of both individualson the team.

Help David determine the maximum value, X, such that he can form teams, each of which havea total rating greater than or equal to X.

Input

The first line of input contains a single positive integer n (1 ≤ n ≤ 105, n is even), the numberof students who want to enter the online programming tournament. Each of the following n linescontains one single integer si (1 ≤ si ≤ 106), the rating of student i.

Output

Print, on a single line, the maximum value, X, such that David can form teams where every teamhas a total rating greater than or equal to X.

Sample Input

4

1

2

3

5

Sample Output

5

Sample Input

2

18

16

Sample Output

34

Sample Input

4

13

12

19

14

Sample Output

27

题解：对所有分数排序，前后对应相加，取最小的值。

代码如下：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
    int m,n,a[1111111];
    cin>>n;
    for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	int min=0x3f3f3f3f;
	for(int i=0;i<n/2;i++)
		if(min>a[i]+a[n-i-1])
			min=a[i]+a[n-i-1];
	cout<<min<<endl;
    return 0;
}