#CPP1D. 相邻刻度
相邻刻度
题意:
给定 个整数刻度,它们的输入顺序任意,同一个刻度可以出现多次。
将这些刻度从小到大排列为 ,相同的刻度也分别保留。对于每个 ,相邻刻度之间的间隔为 。
请找出最大的间隔,并输出对应的左、右刻度。最大间隔有多个时,选择左刻度最小的一组。
输入格式:
第一行一个整数 (),表示刻度数量。
第二行 个整数 (),表示输入的刻度。
输出格式:
一行三个整数,依次表示最大间隔、对应的左刻度和右刻度,以一个空格分隔。
样例:
样例输入1:
6
10 1 6 6 15 11
样例输出1:
5 1 6
样例解释1:
排列后的刻度为 ,最大的相邻间隔为 。
样例输入2:
2
-7 -7
样例输出2:
0 -7 -7
相关
在下列比赛中: