Codeforces 279B Books

时间:2014-07-27 11:45:43   收藏:0   阅读:244
#include<bits/stdc++.h>
using namespace std;
int a[100020];
int main()
{
    int n,t;
    scanf("%d%d",&n,&t);
    int sum=0,k=1,Max=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
        while(sum>t)
        {
            sum-=a[k];
            k++;
        }
        if(i-k+1>Max)
            Max=i-k+1;
    }
    printf("%d\n",Max);
    return 0;
}

原文:http://blog.csdn.net/nenuxlp/article/details/38148953

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!