OpenJudge

5:最大间距

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个(N <= 50000)元素的数组a[1], a[2], a[3],..., a[N];

对于数组中一对相邻元素a[i]、a[i+1],它们的间距定义为:abs(a[i] - a[i+1]),这里abs()表示取绝对值。

求数组中相邻元素的最大间隔。

输入
2行
第1行包含1个正整数N(1 < N <= 50000),代表数组元素个数
第2行包含N个(int范围内)整数,空格隔开
输出
一个整数,代表最大间隔
样例输入
3
1 -1 2
样例输出
3
提示
* 结果可能很大
全局题号
15312
添加于
2017-07-02
提交次数
109
尝试人数
49
通过人数
47