记录编号 |
229253 |
评测结果 |
AAAAAAAAAA |
题目名称 |
买票 |
最终得分 |
100 |
用户昵称 |
liu_runda |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.717 s |
提交时间 |
2016-02-20 07:36:18 |
内存使用 |
3.69 MiB |
显示代码纯文本
#include<cstdio>
int data[1000005];
int read(){
char ch;int x;
while(ch=getchar(),ch>'9'||ch<'0');
x=ch-48;
while(ch=getchar(),ch<='9'&&ch>='0')x=x*10+ch-48;
return x;
}
int main(){
freopen("tickets.in","r",stdin);
freopen("tickets.out","w",stdout);
int n,f;scanf("%d %d",&n,&f);
for(int i=1;i<=n;++i)data[i]=read();
int m=0;
for(int i=1;i<=n;++i){
int tot=0,j;
for(j=i;tot<=f&&j<=n;++j)tot+=data[j];
if(tot>f){
if(j-i-1>m)m=j-i-1;
}
else if(j-i>m)m=j-i;
}
printf("%d",m);
fclose(stdin);fclose(stdout);
return 0;
}