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