传统题 1000ms 128MiB

邻值查找

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 AiA_i,求:

image

以及令上式取到最小值的 j(记为 PiP_i)。若最小值点不唯一,则选择使 AjA_j 较小的那个。

输入格式

第一行输入整数n,代表序列长度。

第二行输入n个整数A1AnA_1…A_n,代表序列的具体数值,数值之间用空格隔开。

输出格式

输出共n-1行,每行输出两个整数,数值之间用空格隔开。

分别表示当i取2~n时,对应的image的值。

数据范围

n105n \le 10^5,A_i109|A\_i| \le 10^9

输入样例:

3
1 5 3

输出样例:

4 1
2 1

「基本数据结构专题1」栈与队列

未认领
状态
已结束
题目
11
开始时间
2022-4-20 12:00
截止时间
2022-4-27 12:00
可延期
8760 小时