记录编号	479271	评测结果	AAAAAAAAAA
题目名称	买票	最终得分	100
用户昵称	Lovelove_boii	是否通过	通过
代码语言	C++	运行时间	0.079 s
提交时间	2017-12-17 23:20:45	内存使用	1.64 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
//ifstream cin("tickets.in");
//ofstream cout("tickets.out");
int n,f;
int ticket[1000001];
int ans;
bool flag;
inline void in(int &n)
{
	static char c;n=0;flag=false;
	c=getchar();
	while(!(c>='0'&&c<='9'))
	{
		if(c=='-') flag=true;
		c=getchar();
    }
	do n=(n<<3)+(n<<1)+(c^'0'),c=getchar();
	while(c>='0'&&c<='9');
	if(flag) n*=-1;
}
bool judge(int x)
{
	for(int i=n;i-x>=0;i--)
	{
		if(ticket[i]-ticket[i-x]<=f)
		{
			return true;
		}
	}
	return false;
}
int Main()
{
	freopen("tickets.in","r",stdin);
	freopen("tickets.out","w",stdout);
	in(n);
	in(f);
	//cin>>n>>f;
	for(int i=1;i<=n;i++)
	{
		in(ticket[i]);
		//cin>>ticket[i];
		ticket[i]+=ticket[i-1];
	}
	int l,r;
	l=0;
	r=n;
	while(l<=r)
	{
		int mid;
		mid=(l+r)/2;
		if(judge(mid))
		{
			l=mid+1;
			ans=mid;
		}
		else
		{
			r=mid-1;
		}
	}
	printf("%d",ans);
	//cout<<ans;
	//cin.close();
	//cout.close();
	return 0;
}
int speed=Main();
int main(){;}

/*
int main()
{
	cin>>n>>f;
	for(int i=1;i<=n;i++)
	{
		cin>>ticket[i];
		ticket[i]+=ticket[i-1];
	}
	for(int ans=n;ans>=0;ans--)
	{
		for(int i=n;i-ans>=0;i--)
		{
			if(ticket[i]-ticket[i-ans]<=f)
			{
				cout<<ans;
				goto end;
			}
		}
	}
	end:
	cin.close();
	cout.close();
	return 0;
}
*/