1117. 数对之差的最大值

在数组中,数字减去它右边的数字得到一个数对之差,求所有数对之差的最大值。例如在数组 {2,4,1,16,7,5,11,9}\{2,4,1,16,7,5,11,9\} 中,数对之差的最大值是 1111,是 16516-5 的结果。

输入

第一行为一个整数 n (2n105)n \ (2 \leq n \leq 10^5),代表数组 XX 的长度。第二行为数组的 nn 个数字 X1,X2,...,Xn (105Xi105)X_1,X_2,...,X_n \ (-10^5 \leq X_i \leq 10^5)

输出

输出数对之差的最大值。

样例

标准输入 复制文本
8
20 18 5 6 12 1 7 9
标准输出 复制文本
19

来源

2018 软件学院蓝桥杯热身赛 (For 18SEer only)

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 1531
通过 369