Trò chơi ghép cặp


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ ($N$ chẵn) số nguyên $a_1,a_2,...,a_{N}$. Chia $N$ số nguyên thành thành $\frac{N}{2}$ nhóm, biết rằng mỗi nhóm chỉ có 1 số nguyên và mỗi số nguyên chỉ thuộc đúng 1 nhóm. Điểm số của 1 nhóm là tổng giá trị của hai số nguyên trong nhóm. Điểm số của 1 cách chia nhóm là điểm số lớn nhất của các nhóm.

Hãy tìm cách chia nhóm có điểm số nhỏ nhất.

Dữ liệu

  • Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5, N$ chẵn$)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 10^9)$.

Kết quả

  • Điểm số nhỏ nhất đó.

Ví dụ

Ví dụ 1

input

4
1 5 2 3

output

6

Giải thích

Giải thích test: - Chia thành các nhóm: {1,5} và {2,3}; các nhóm có điểm lần lượt là 6 và 5. Vậy điểm của cách chia là 6.


Comments

There are no comments at the moment.