腾讯WXG一面凉经

上来两道编程题，一道都没有搞出来
第一题不能用排序，复杂度太大两两配对

两两配对

小Q有M(M为偶数)名员工, 第i名员工完成工作的时候有一个拖延时间值t_i。
现在小Q手里有M/2份工作需要完成, 每一份工作都需要安排两名员工参与, 对于第i份工作所需完成的时间为两名员工的拖延时间值总和。
现在M/2份工作同时开始进行,小Q希望所有工作结束的时间尽量早, 请你帮小Q设计一个优秀的员工分配方案,使得用尽量少的时间完成所有工作,并输出工作所需的最短时间。

输入描述

第一行为一个正整数。
接下来有n行，每行两个正整数x和y，表示有x名员工的拖延时间值为。保证所有x的总和等于, 保证M为偶数。

输出描述

输出工作所需的最短时间。

示例1

输入

3
1 8
2 5
1 2

输出

10

说明
拖延值为8的和拖延值为2的组队，两名拖延值为5的组队，所以完成工作的时间为10，这是时间最短的方案。

最大最小之差

小Q的好朋友牛牛在纸上写了长度为n