C++ 解法, 执行用时: 357ms, 内存消耗: 8260K, 提交时间: 2021-10-31 18:53:04

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[2000001],n,sum=0,ans=-0x3f3f3f3f,t;
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&t);
		sum+=t;
		a[i]=min(a[i-1],sum);
		int l=0,r=i-1,mid;
		while(l<=r)
		{
			mid=(l+r)>>1;
			if(a[mid]<sum) r=mid-1;
			else l=mid+1;
		}
		if(r!=-2) ans=max(ans,i-r-1);
	} 
	printf("%d\n",ans);
}

C++14(g++5.4) 解法, 执行用时: 368ms, 内存消耗: 8300K, 提交时间: 2019-07-13 09:05:39

#include<bits/stdc++.h>
using namespace std;
int a[2000061],s,x,ans;
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		s+=x;
		a[i]=min(a[i-1],s);
		int l=0,r=i-1,k=-1;
		while(l<=r){
			int mid=(l+r)>>1;
			if(a[mid]<s){
				r=mid-1;
			}else l=mid+1;
		}
		if(r!=-2){
			ans=max(ans,i-r-1);
		}
	}
	cout<<ans<<endl;
}