记录编号	175105	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.608 s
提交时间	2015-08-04 16:49:56	内存使用	30.77 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<map>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
int number,ben,maxn=0,ji=0,q[10000101],qi=0,mo=1;
void check();
void check()
{
if (q[mo]-q[qi]>ben)
{
qi++;
check();
}
}
int main()
{
	freopen ("tickets.in","r",stdin);
	freopen ("tickets.out","w",stdout);
	scanf("%d%d\n",&number,&ben);
	q[0]=0;
	for (int i=1;i<=number;i++)
	{
		int a;
		scanf ("%d",&a);
		q[mo]=q[mo-1]+a;
		check();
		if (mo-qi>maxn)
		{
			maxn=mo-qi;
		}
		mo++;
	}
	printf("%d",maxn);
	return 0;
}