题目描述

有n座两两相邻的山，山顶高度分别为a1，a2，...，an。蜗蜗想要在相邻的山顶间修建缆车，他想要知道相邻山峰之间最大的落差是多少？

输入

第一行一个整数n（2<=n<=1000），
接下来一行n个整数表示山顶高度。

输出

一个整数，表示答案。

输入样例

5
1 3 6 2 5

输出样例

4

参考答案

#include<bits/stdc++.h>
using namespace std;
int a[1009];
int main(){
	int n,max = 0;
	cin >> n;
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
	}
	for(int i = 1;i < n;i ++){
		int t = abs(a[i+1] - a[i]);
		if(t > max)	max = t;
	}
	cout << max;
}