2078. 你说得对,但是 ICPC

时间限制 1000 ms   内存限制 256 MB

你说的对,但是国际配对大赛(International CouPle Contest,简称 ICPC)是由苏子佩自主研发的一款全新开放世界配对游戏。游戏发生在一个被称作提瓦特的幻想世界,在这里,被神选中的人将被授予神之眼,导引元素之力。你将扮演一位名为旅行者的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们,和他们一起配对击败强敌,找回失散的亲人——同时,逐步发掘国际配对大赛的真相。

在这个配对游戏中,一共有 $2\times n$ 名角色,第 $i$ 名角色的战力值为 $a_i$,将两个角色配对后,他们的战力值将会变为 $a_i + a_j$。你需要将这 $2\times n$ 名角色配对成 $n$ 对,使得每对角色的战力值中最小的值最大。

为了降低游戏的难度,苏子佩给定角色战力值的时候已经将他们按照战力值从小到大排序。你只需要找到一种配对方案,使得每对角色的战力值中最小的值最大,并输出这个最大值。

输入数据

第一行一个整数 $n$。

第二行 $2\times n$ 个整数 $a_1, a_2, \cdots, a_{2n}$。

保证 $1 \leq n \leq 10^5$,$1 \leq a_i \leq 10^9$,$a_1 \leq a_2 \leq \cdots \leq a_{2n}$。

输出数据

输出一个整数,表示每对角色的战力值中最小的值最大的值。

样例输入

复制
3
1 2 4 4 5 7 \n
 · · · · · \n

样例输出

复制
7 \n

提交

请先 登录

© 2025 FAQs Contact About