5643： 连续节水达标天数

# 连续节水达标天数 ## 题目描述 小区记录了连续 $n$ 天的用水量。为了评选节水家庭，管理员希望找到一段连续的日期，使这段日期内的用水总量不超过 $S$，并且天数尽可能多。 请输出满足条件的最长连续日期段的天数。如果不存在满足条件的日期段，输出 `0`。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ $S$ > > $a_1$ $a_2$ $\cdots$ $a_n$ 其中，$a_i$ 表示第 $i$ 天的用水量。所有用水量均为正整数，所有数据可以用空格或换行分隔。 ## 输出格式 输出用水总量不超过 $S$ 的最长连续日期段的天数。 ## 输入输出样例 #1 ### 输入 #1 ``` 7 8 3 1 4 1 5 2 6 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 样例解释 1 第 $1$ 天到第 $3$ 天的用水量为 $3+1+4=8$，第 $4$ 天到第 $6$ 天的用水量为 $1+5+2=8$，它们都满足不超过 $8$，且长度为 $3$。不存在长度更长的连续日期段，因此答案为 $3$。 由于每天用水量为正数，可以利用前缀和快速计算连续区间的总量，并寻找最长的合法区间。 ### 数据范围 - $1 \leq n \leq 2\times10^5$ - $1 \leq a_i \leq 10^4$ - $1 \leq S \leq 10^{14}$