记录编号 229253 评测结果 AAAAAAAAAA
题目名称 买票 最终得分 100
用户昵称 Gravatarliu_runda 是否通过 通过
代码语言 C++ 运行时间 1.717 s
提交时间 2016-02-20 07:36:18 内存使用 3.69 MiB
显示代码纯文本
#include<cstdio>
int data[1000005];
int read(){
	char ch;int x;
	while(ch=getchar(),ch>'9'||ch<'0');
	x=ch-48;
	while(ch=getchar(),ch<='9'&&ch>='0')x=x*10+ch-48;
	return x;
}
int main(){
	freopen("tickets.in","r",stdin);
  	freopen("tickets.out","w",stdout);
	int n,f;scanf("%d %d",&n,&f);
	for(int i=1;i<=n;++i)data[i]=read();
	int m=0;
	for(int i=1;i<=n;++i){
		
		int tot=0,j;
		
		for(j=i;tot<=f&&j<=n;++j)tot+=data[j];
		if(tot>f){
			if(j-i-1>m)m=j-i-1;
		}
		else if(j-i>m)m=j-i;
	}
	printf("%d",m);
	fclose(stdin);fclose(stdout);
	return 0;
}