| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1390
最大数对差
Time Limit: 1000ms
Memory Limit: 65536kb Description
在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。
Input
对于每组样例，第一行n，表示数组中的元素个数；第二行为数组元素，用空格隔开。n为0时，读入结束。n大于2且n不大于5000，数组中元素均为不大于10000的正整数。
Output
每组样例输出一行，表示所有数对之差的最大值。
Sample Input
8 2 4 1 16 7 5 11 9 0 Sample Output
11 |