1079: 柏拉图的难题
[Creator : ]
Description
苏格拉底和他的学生柏拉图在田野散步,在一块麦田前,他们停了下来。苏格拉底对柏拉图说,我请你穿越这片麦田,去摘一束最大的麦穗和一束最小的麦穗,并算出最大麦穗与最小麦穗的差值,你只能穿越一次,且不能回头。
面对茫茫麦田,柏拉图束手无策,他想到了编程的你。请你帮助他。
面对茫茫麦田,柏拉图束手无策,他想到了编程的你。请你帮助他。
Input
第一行为整数M,表示麦穗个数;
第二行为M个整数k,表示每束麦穗的重量,以空格隔开。
Output
输出M个数中最重麦穗和最轻麦穗的差值。
Sample Input Copy
5
2 5 7 4 2
Sample Output Copy
5
HINT
对于80%的数据,0<M<=100,0<k<=10000;
对于100%的数据,0<M<=10000,0<k<=1000000000000000。