#B. 希蒙买零食

    传统题 1000ms 256MiB

希蒙买零食

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

希蒙买零食

题目描述

赛码社区有一条无限长的大道,可以被视为一个数轴。在这条大道上,一共有 kk 个零食售卖点,第 ii 个零食售卖点的坐标为 aia_i

希蒙 非常热爱零食,他想知道,相邻两个零食售卖点之间的距离最大为多少。第 ii 个零食售卖点和第 jj 个零食售卖点之间的距离为 aiaj|a_i-a_j|

x|x| 代表 xx 的绝对值。即,当 x0x\ge0x=x|x|=x;当 x<0x<0x=x|x|=-x。例如,4=4,0=0,1=1|4|=4,|0|=0,|-1|=1

输入格式

输入的第一行为一个整数 kk

输入的第二行为 kk 个整数,第 ii 个为 aia_i

请注意,aia_i 不保证按照升序给出。

输出格式

输出一行一个整数,代表相邻两个零食售卖点之间的距离最大为多少。

样例 #1

样例输入 #1

4
3 5 1 20

样例输出 #1

15

提示

输入输出样例解释

44 个零食售卖点,按数轴上的顺序依次为 1,3,5,201,3,5,20,相邻两个零食售卖点的距离依次为 2,2,152,2,15,答案为 1515

数据规模与约定

对于 30%30\% 的数据,k=2k=2; 对于另外 30%30\% 的数据,aia_i 升序给出; 对于 100%100\% 的数据,2k5000,1ai1072 \le k \le 5000, 1 \le a_i \le 10^7

【CQMC】重庆小码王C++月赛 - 语法组 #2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-23 9:00
结束于
2023-12-25 1:00
持续时间
40 小时
主持人
参赛人数
219