[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
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.3ms with 1 query(s).