AT_codequeen2025_final_d 特訓
题目描述
你是偶像团体 Bit♡Beat 的制作人,为了准备下一场演出,决定安排一次特训期。
特训的候选日期有第 $1$ 天到第 $N$ 天,总共有 $N$ 天。你打算选择其中若干**连续的**日期作为特训期。
在每个候选日,进行特训时所消耗的体力不同,第 $i$ 天($1\le i\le N$)的体力消耗为 $A_i$。
你想要找出满足下面条件的特训期中,持续天数最长的那一个:
- 特训期的平均体力消耗不超过 $K$。
请你求出满足条件的特训期中,持续天数最长是多少。
可以保证,必定存在至少一个满足条件的特训期。
输入格式
输入以如下格式通过标准输入给出:
> $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请输出答案。
说明/提示
### 样例解释 1
如果选择第 $1$ 天到第 $4$ 天这 $4$ 天作为特训期,这期间的平均体力消耗为 $\displaystyle \frac{3+8+3+6}{4}=5$,满足条件。
不存在比 $4$ 天更长且满足条件的特训期,所以输出 $4$。
### 数据范围
- $1\le N\le 2\times 10^5$
- $1\le K\le 10^9$
- $1\le A_i\le 10^9$
- 保证至少存在一个满足条件的特训期
- 所有输入均为整数。
由 ChatGPT 5 翻译