‹ 上一题 下一题 ›

j02071. 平均数达标的最长段 未做

1000 ms 256 MB 测试点 10 前缀和与差分J·复赛必做100题自拟题r2一维前缀和

题目描述

给出 个整数 和整数 。求最长的连续非空段,使段内所有数的平均值 。若不存在这样的段,输出 。

输入格式

第一行两个整数 , ;第二行 个整数。

输出格式

一行一个整数,表示最长段长度。

样例

输入
5 3
1 3 2 6 2
输出
4

数据范围

  • 对于 30% 的数据, (枚举两端 可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,, 。
输入
输出

            
答案