问题 AR: 邻值查找
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:375
解决:101
题目描述
给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数Ai,求:min(1≤j<i)∣Ai−Aj∣
以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj较小的那个。
以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj较小的那个。
输入
第一行一个整数n,第二行n个数A1 An。
输出
n-1行,每行2个用空格隔开的整数。分别表示当i取2~n时,对应的 min(1≤j<i)∣Ai−Aj∣和Pi 的值。
样例输入 复制
3
1 5 3
样例输出 复制
4 1
2 1
提示
对于30%的数据:n≤100
对于70%的数据: n≤104
对于100%的数据:n≤105,∣Ai∣≤109
对于70%的数据: n≤104
对于100%的数据:n≤105,∣Ai∣≤109