记录编号 29362 评测结果 AAAAAAAAAA
题目名称 买票 最终得分 100
用户昵称 Gravatar苏轼 是否通过 通过
代码语言 C++ 运行时间 0.332 s
提交时间 2011-10-21 17:16:08 内存使用 32.75 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdio>
using namespace std;
int number,ben,maxn=0,ji=0,q[10000101],qi=0,mo=1;
void 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;
}
void check()
{
	if (q[mo]-q[qi]>ben)
	{
		qi++;
		check();
	}
}