记录编号	20574	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	Citron酱	是否通过	通过
代码语言	C++	运行时间	0.496 s
提交时间	2010-10-27 07:54:15	内存使用	4.08 MiB

#include <fstream>

#define I_F "tickets.in"
#define O_F "tickets.out"
#define MAX 1000001

using namespace std;

int n,m,ans;
long s[MAX];

void Input();
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	ifstream fin(I_F);
	fin>>n>>m;
	for (int i=1; i<=n; i++)
	{
		fin>>s[i];
		s[i]+=s[i-1];
	}
	fin.close();
}

void Search()
{
	int i,t=0;
	for (i=1; i<=n; i++)
	{
		while (s[i]-s[t]>m)
			t++;
		if (i-t>ans)
			ans=i-t;
	}
}

void Output()
{
	ofstream fout(O_F);
	fout<<ans<<'\n';
	fout.close();
}