OpenJudge

3:max值PK

总时间限制:
1000ms
内存限制:
65536kB
描述

N个数的数组:a[1],a[2],...,a[N]。

将此数组分成前后2部分,a[1]...a[m]/a[m+1]...a[N],满足1 <= m < N。

然后在这2部分中各自选出最大元素(假设前后部分最大值分别为maxA, maxB)进行PK,即计算maxA - maxB。

请问该如何选取m,使得|maxA - maxB|最大

输入
第1行包含一个整数N(N <= 2000000)
第2行包含N个int范围内的整数,空格隔开
输出
一个整数,表示|maxA - maxB|可以取到的最大值
样例输入
4
2 1 4 3
样例输出
2
全局题号
15156
添加于
2017-05-28
提交次数
22
尝试人数
9
通过人数
7