记录编号	82157	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	Dijkstra	是否通过	通过
代码语言	C++	运行时间	0.523 s
提交时间	2013-11-21 13:54:23	内存使用	4.25 MiB

#include<fstream>
using namespace std;
ifstream fin("tickets.in");
ofstream fout("tickets.out");
int num[1000001]={0},n,f;
int main()
{
	int i,l=0,r=0,s=1,sum=0,top=0;
	fin>>n>>f;
	for(i=0;i<n;i++) fin>>num[i];
	while(r!=n)
	{
		sum+=num[r];
	    if(sum>f)
		{
			sum-=num[r];
			sum-=num[l];
			l++;
			s--;
			continue;
		}
		if(sum<=f)
		{
			r++;
			top=max(top,s);
			s++;
		}
	}
	fout<<top<<endl;
	return 0;
}