Codeforces 279B Books

#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;
}

發佈了138 篇原創文章 · 獲贊 5 · 訪問量 8萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章