4114. 最大连续子序列

【问题描述】

给定一个序列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
第一届程序设计竞赛