记录编号	20524	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	郭乾乐	是否通过	通过
代码语言	C++	运行时间	0.811 s
提交时间	2010-10-26 19:01:54	内存使用	4.07 MiB

#include<iostream>
#include<fstream>
using namespace std;
int a[1000001];
int main()
{
	ifstream fin("tickets.in");
	ofstream fout("tickets.out");
	int n,m,sum=0,i,maxn=0,t;
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>a[i];
	int head=1,tail=1;
	do
	{
		if((sum+a[tail])<=m)
		{
			t=tail-head+1;
			if(t>maxn)
				maxn=t;
			sum+=a[tail];
			tail++;
		}
		else
		{
			sum-=a[head];
			head++;
		}
	}
	while(tail!=n+1);
	fout<<maxn;
	return 0;
}