分数: 300 分
问题陈述
高桥正在准备团队编程竞赛,并决定选择 2 成员中不同的人组成一对。
团队有 N 成员,以及 i第一个成员 (1 \leq i \leq N) 具有正整数值 A_i 代表他们的编程能力。注意,不同的成员可能具有相同的能力值,但只要是不同的人,就可以区分并选择为一对。
由以下组成的一对的“综合实力” i第一个成员和 j第一个成员 (1 \leq i < j \leq N) 被定义为其能力值的总和, A_i + A_j.
高桥想要选择一对能够最大化综合实力的组合。
找出该对组合强度的最大可能值。
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
输入
N A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表会员数量。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个成员的能力值。
输出
在一行上打印该货币对组合强度的最大可能值。
示例输入 1
5 3 1 4 1 5
示例输出 1
9
示例输入 2
3 100 200 150
示例输出 2
350
示例输入 3
10 500000000 1000000000 250000000 750000000 100000000 999999999 300000000 600000000 400000000 800000000
示例输出 3
1999999999