| 比赛 | 20101025 | 评测结果 | AAAWWWWWWW | 
    | 题目名称 | 买票 | 最终得分 | 30 | 
    | 用户昵称 | Citron酱 | 运行时间 | 0.000 s | 
    | 代码语言 | C++ | 内存使用 | 0.00 MiB | 
    | 提交时间 | 2010-10-25 19:45:11 | 
显示代码纯文本
#include <fstream>
#define I_F "tickets.in"
#define O_F "tickets.out"
#define MAX 1000001
using namespace std;
int n,m,ans;
short s[MAX];
void Input();
void Search();
void Output();
int main()
{
	Input();
	Search();
	Output();
	return 0;
}
void Input()
{
	ifstream fin(I_F);
	fin>>n>>m;
	fin>>s[1];
	for (int i=2; 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++)
	{
		if (s[i]-s[t]>m)
			t++;
		if (i-t>ans)
			ans=i-t;
	}
}
void Output()
{
	ofstream fout(O_F);
	fout<<ans<<'\n';
	fout.close();
}