Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1108--求和
1108: 求和
时间限制:
1 Sec
内存限制:
64 MB
提交:
22
解决:
7
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给出n个数a
1
，a
2
，
··· ，a
n
，求两个数相加的绝对值的最小值，即求|a
i
+a
j
|的最小值，其中i不等于j。
输入
第一行一个正整数n。
接下来1行n个整数，表示
a
1
，a
2
，
··· ，a
n
，
每两个数之间用一个空格隔开。
输出
一行一个整数，表示本题所求答案
样例输入
Copy
5 -2 6 7 7 -8
样例输出
Copy
1
提示
【数据规模】
对于40%的数据满足：n
≤10
3
，-10
6
≤a
i
≤10
6
。
对于80%的数据满足：n
≤10
5
，-10
6
≤a
i
≤10
6
。
对于100%的数据满足：n
≤10
6
，-10
6
≤a
i
≤10
6
。
来源/分类
分治与递归算法