最大间距

总时间限制: 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

提示

N <= 50000, a[i]为int范围

• 结果可能很大

这是我写的代码：

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	int a[n];
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int mp = 0;
	for (int i = 0; i < n - 1; i++) {
		int gp = abs(a[i] - a[i + 1]);
		mp = max(mp, gp);
	}
	cout << mp << endl;
	return 0;
}