数学精编

#include<iostream>
#include<cstdio>
#include<cstring>
#include<deque>
using namespace std;
long long int a[50009];
long long int f[50009];
deque<int> q;
long long int m,n;
int cal(long long int x)
{
    f[0]=0;
    q.push_front(0);
    for(int i=1;i<=m;i++)
    {
        while(q.empty()==0&&i-q.front()>x+1)q.pop_front();
        if(q.empty()==1)return 0;
        f[i]=f[q.front()]+a[i];
        while(q.empty()==0&&f[q.back()]>=f[i])q.pop_back();
        q.push_back(i);
    }
    for(int i=m-x;i<=m;i++)
        if(f[i]<=n)return 1;
    return 0;
}
int main()
{
    scanf("%lld%lld",&m,&n);
    for(int i=1;i<=m;i++)
        scanf("%lld",&a[i]);
    long long int l=0;
    long long int r=m;
    long long int ans=0;
    while(l<=r)
    {
        long long int mid=(l+r)>>1;
        if(cal(mid)==1)
        {
            r=mid-1;
            ans=mid;
        }
        else 
            l=mid+1;
    }
    cout<<ans<<endl;
    return 0;
}