问题1584--【课课通-习题】9.5.11求和

1584: 【课课通-习题】9.5.11求和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 1统计

题目描述

给出n个数a1，a2，…，an，求两个数相加的绝对值的最小值，即求|ai+aj|的最小值，其中i不等于j。

输入

第1行1个正整数n。
接下来1行n个整数，表示a1，a2，…，an，每两个数之间用一个空格隔开。

输出

一行一个整数，表示答案。

样例输入 Copy 

5
-2 6 7 7 -8

样例输出 Copy 

1

提示

【数据规模】
对于40%的数据满足：n≤103，-106≤ai≤106。
对于80%的数据满足：n≤105，-106≤ai≤106。
对于100%的数据满足：n≤106，-106≤ai≤106。

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.5分治与递归 
提交