【问题描述】
给定一个序列a1, a2, a3... an,请你找到一个子序列al, al+1,... ar (1 <= l <= r <= n),使得这个连续子序列的平均值是最大的,即(al + al+1 + ... + ar) / (r - l + 1)在所有可能的连续子序列中最大。
一个序列的连续子序列是从序列的头部删去0个或多个数字,并且从序列的尾部删去0个或多个数字最后得到的就是这个序列的连续子序列,比如1 2 3 4 5中,2 3 4是这个序列的连续子序列,而2 4 5就不是连续子序列。
如果有很多个子序列的平均值相同,请你输出最长的那个序列的长度。
【输入形式】
输入第一行为序列中的元素个数n,第二行为n个数字,表示a1, a2, a3 ... an,数据保证n ≤ 1e6,ai ≤ 1e9。
【输出形式】
输出为一行,表示平均值最大的子序列的长度。
【样例输入】
5 6 1 6 6 0
【样例输出】
2
难度等级: | 0 |
总通过次数: | 11 |
总提交次数: | 120 |