导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Apr, 07, 2023 12:00:00
20230407枚举
End:
Apr, 27, 2023 16:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
艰难山路I
1165
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission：
33
AC：
12
Score：
100
Submit
Description
愚公看着眼前从左到右在一条线上的 n 座山峰，他想从中选出两座山峰，作为旅行的起点和终点，要求选出的较左边的山峰高度大于选出的较右边的山峰，定义这样选择后这次旅行的困难程度为两座山峰的高度差。问所有可能的选择方案中困难程度最大的方案的困难程度是多少，如果没有合法方案，答案为 0 。
Input
输入有两行：
第一行为一个整数 n，表示山峰的数目（1 <= n <= 10^5）
第二行为 n 个空格隔开的整数 ai，为每座山峰的高度（1 <= ai <= 10^9）
Output
输出一行，包含一个整数，表示答案。
Samples
input:
4 1 5 3 9
output:
2
Submit