记录编号 125411 评测结果 AAAAAAAAAA
题目名称 买票 最终得分 100
用户昵称 Gravatar乌龙猹 是否通过 通过
代码语言 C++ 运行时间 1.234 s
提交时间 2014-10-08 18:53:32 内存使用 4.10 MiB
显示代码纯文本
#include<cstdio>
using namespace std;
int n,f;
int maxx;
int a[1000001];
int main()
{
	freopen("tickets.in","r",stdin);
	freopen("tickets.out","w",stdout);
	scanf("%d%d",&n,&f);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<n;i++)
	{
		int sum=a[i],j=i+1,ans;
		while(j<=n && sum<=f)
		{
			sum+=a[j];
			j++;
		}
		if(sum==f) ans=j-i;
		else ans=j-1-i;
		if(ans>maxx) maxx=ans;
	}
	printf("%d",maxx);
	return 0;
}