← 返回题目列表

AtCoder · indeednow_2015_finala_a

A. 乒乓球

中文机器翻译题面 查看原题

問題文

确实的办公室有一张乒乓球桌。
n 一群员工决定打一场乒乓球双打比赛。
2 我们决定为每个人创建配对,但我们想让每对的强度尽可能相等,以便每个人都能享受它。
i 乒乓球运动员的实力是 a_i 且该对的强度为 2 是由一个人的力量总和决定的。
当创建配对以使最强配对和最弱配对之间的强度差异最小化时,差异是什么?


入力

输入按以下格式给出。

n
a_1 a_2 ... a_n
  • 1 行包含一个表示员工人数的整数。 n (4 \leq n \leq 100, n 是偶数)。
  • 2 行包含一个整数,表示员工的乒乓球实力。 a_i (1 \leq a_i \leq 1{,}000) 以空格分隔。 给出了 n 。

出力

在一行中输出所需的值。


入力例1

4
1 3 4 10

出力例1

4

{(1,3), (4,10)}, {(1,4), (3, 10)}, {(1,10), (3,4)} 的 3 团队划分可以考虑如下。
其中,配对强度差异最小的是 {(1,10), (3,4)} 的区别是 4 是


入力例2

4
1 3 4 4

出力例2

2