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 翻译