比赛代码 - COGS

比赛	20101025	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	苏轼	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2010-10-25 21:57:59

显示代码纯文本

#include <cstdio>
using namespace std;

const int MAXN=1000005;

int a[MAXN];
int n,f,m;

int main()
{
	freopen("tickets.in","r",stdin);
	freopen("tickets.out","w",stdout);
	scanf("%d%d",&n,&f);
	for(int i=0;i<n;i++)
		scanf("%d",a+i);
	for(int i=0,j=0,total=0;i<n;i++)
	{
		if (j<i)
			j=i,total=0;
		while(a[j]+total<=f&&j<n)
			total+=a[j++];
		if (j-i>m)
			m=j-i;
		total-=a[i];
	}
	printf("%d\n",m);
	return 0;
}