#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
int p[N]={0};
int dp[N],Index[N];
int t=0;
int main(){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
                int x;
                scanf("%d",&x);
                p[i]=p[i-1]+x;
        }
        for(int i=0;i<=n;i++){
                if(!t||dp[t]>p[i])dp[++t]=p[i],Index[t]=i;
        }
        int ans=0;
        for(int i=n;i>=1;i--){
                while(Index[t]>=i)t--;
                while(t>0&&p[i]-dp[t]>0)ans=max(ans,i-Index[t]),t--;
                if(t==0)break;
        }
        cout<<ans<<endl;
}
我D题是建一个单调递减的数组,每次从后面往前面更新,这样就过了,但是我感觉这样做法有点错误。😂😂