[codeforces 1285B] Just Eat It! 最大连续子段和

[codeforces 1285B] Just Eat It!   最大连续子段和

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1285/problem/B

 

Problem	Lang	Verdict	Time	Memory
B - Just Eat It!	GNU C++11	Happy New Year!	31 ms	0 KB

//扫到当前数据，若之前的部分连续和<=0，对之后的数据增加无贡献，新的部分连续和的起始位置为当前读入的数据。

#include <stdio.h>
#define LL long long
int main(){
	int t,n,a,len,left,i;
	LL mx,sum,b;//错将b定义为int
	scanf("%d",&t);
	while(t--){
		b=0,left=1,mx=(LL)-2000000000000000,sum=0;//此处错写成b=0,left=1,mx=-2000000000,sum=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			scanf("%d",&a),sum+=a;
			if(b<=0)left=i,b=a;
			else b+=a;
			if(mx<b)mx=b,len=i-left+1;//此处错写成else if(mx<b)mx=b,len=i-left;
		}
		//printf("mx=%lld len=%d sum=%lld",mx,len,sum);
		if(mx<sum)printf("YES\n");
		else if(mx==sum){
			if(len==n)printf("YES\n");
			else printf("NO\n");
		}else printf("NO\n");//mx>sum
	}
	return 0;
}