2684: T4-战术巅峰：得分之争
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
某在线游戏中的玩家们正在进行一场竞技，他们需要通过选择适当的战术来提高自己的得分。在这场竞技中，他们需要选择一个连续的时间段进行行动，而这个时间段内的最高得分与次高得分之差将决定他们在竞技中的排名。
在一场名为“得分差异之战”的竞技中，给定一组玩家在不同时间点的得分情况 ai ，每个玩家的得分都是正整数。请设计一个算法，找出一个时间段，使得该时间段内的最高得分与次高得分之差最大化。
特别的，如果区间内有两个值相等且同为最大，则视其中一个为最大值，另一个为次大值.
在一场名为“得分差异之战”的竞技中，给定一组玩家在不同时间点的得分情况 ai ，每个玩家的得分都是正整数。请设计一个算法，找出一个时间段，使得该时间段内的最高得分与次高得分之差最大化。
特别的，如果区间内有两个值相等且同为最大，则视其中一个为最大值，另一个为次大值.
输入
第一行包含一个整数 n (2≤n≤105 )，表示玩家的数量。
第二行包含 n 个正整数 ai (1≤a i ≤106 )，表示每个玩家在不同时间点的得分情况，数值间用空格分隔。
第二行包含 n 个正整数 ai (1≤a i ≤106 )，表示每个玩家在不同时间点的得分情况，数值间用空格分隔。
输出
输出一个整数，表示最大差值的时间段内的最高得分与次高得分之差的值。
样例输入 复制
6
6 5 4 6 4 2样例输出 复制
2提示
样例输入2：
4
1 2 3 4
样例输出2：
1
样例解释
样例一中在时间段 [3, 5] 内，最高得分为6，次高得分为4，差值为2，是所有时间段中最大的差值。
4
1 2 3 4
样例输出2：
1
样例解释
样例一中在时间段 [3, 5] 内，最高得分为6，次高得分为4，差值为2，是所有时间段中最大的差值。