题目描述
大森林有熊兄弟的好朋友松鼠蹦蹦，一天蹦蹦来到一条很长的小路，发现沿路地上都有松果，高兴极了，决定尽可能多吃松果。
蹦蹦观察到，每个松果的重量并不一定相同，可蹦蹦的肚子容量有限，总共最多只能吃重量C 的松果。
蹦蹦吃东西有个特点，一旦开吃就会不停的吃，不会漏过路上碰到松果，直到遇到一个吃不下或吃完停止。也就是说松鼠蹦蹦只会吃连续一段的松果。
已知路上共有N 个松果，顺序的重量是 w1，w2，...，wn。蹦蹦最多可能吃多少颗松果？
输入格式
第一行，二个正整数，空格分开，表示N 和 C，N 范围在[1，50000]，C 范围在[1，1000000]。
第二行，N 个正整数，空格分开，表示从 w1，w2，...，wn，即松果的重量。每个松果重量范围在[1，1000]。
输出格式
一个正整数，蹦蹦可以吃到的最多松果数量。
样例输入/输出
输入数据 1
5 5
3 1 2 1 1
输出数据 1
4
输入数据 2
9 5
1 5 4 3 2 1 1 4 1
输出数据 2
3
数据规模与提示
双指针+前缀和
样例一说明：吃（1，2，1，1）这段的松果。
样例二说明：吃（2，1，1）这段的松果。
时间限制：1s.
内存限制：1m.
题解加说明！！！
这道题是一个双指针问题，可以使用前缀和来加速计算。
首先，我们定义两个指针L和R，分别指向连续松果序列的起始和结束位置。初始化时，L和R都指向第一个松果。
接下来，我们使用一个变量sum来记录当前连续松果序列的重量和，初始值为第一个松果的重量。
我们通过移动R指针来扩展连续松果序列，并更新sum的值。当sum的值大于C时，说明当前连续松果序列已经超出了蹦蹦的肚子容量，需要移动L指针缩小连续松果序列的范围，同时更新sum的值。
在移动R指针和更新sum的过程中，我们可以记录每个连续松果序列的长度len，并取最大值作为结果。
最后，输出最大的连续松果序列长度即可。
以下是加上注释的C++代码实现：
#include<bits/stdc++.h>
using namespace std;
long long a,b,e[1000000+250],s[1000000+250];
int main()
{
// 输入N和C
cin>>a>>b;
// 输入松果的重量
for(long long i=1;i<=a;i++)
cin>>e[i];
long long L=1,R=0,sum=0,zd=0;
while(R<a)
{
// 移动R指针并更新sum的值
R++;
sum+=e[R];
while(sum>b)
{
// 移动L指针并更新sum的值
L++;
sum-=e[L-1];
}
// 计算当前连续松果序列的长度len
long long len=R-L+1;
// 取最大的连续松果序列长度作为结果
zd=max(zd,len);
}
// 输出结果
cout<<zd;
return 0;
}
