记录编号 20810 评测结果 WWWWWWWWWW
题目名称 买票 最终得分 0
用户昵称 Gravatar了反取字名我擦 是否通过 未通过
代码语言 C++ 运行时间 0.205 s
提交时间 2010-10-29 19:34:03 内存使用 4.00 MiB
显示代码纯文本
#include<fstream>
#include<string>

using namespace std;

ifstream fi("tickets.in");
ofstream fo("tickets.out");
int main()
{
	int n,f,price[1000000],ans=0,q=0,p=0,max=0;
	for(int i=0;i<n;i++)
		fi>>price[i];
	for(int i=0;i<n;i++)
		if(q<=f)
		{
			q+=price[i];
			ans++;
			if(ans>max)max=ans;
		}
		else
		{
			q-=price[p];
			ans--;
			p++;
			i--;
		}
	fo<<max;
	fi.close();
	fo.close();
	return 0;
}