标签:ref ted 最大连续子序列和 log output ase car int tar
1 #include<cstdio> 2 int a[100000+10]; 3 int main() 4 { 5 int t,n,k=1; 6 scanf("%d",&t); 7 while(t--) 8 { 9 scanf("%d",&n); 10 for(int i=1;i<=n;i++) 11 scanf("%d",&a[i]); 12 int max=-1001,st,endd,sum=0,st1=1; //注意整数的范围 13 for(int i=1;i<=n;i++) 14 { 15 sum+=a[i]; 16 if(sum>max) 17 { 18 max=sum; 19 st=st1; 20 endd=i; 21 } 22 if(sum<0) 23 { 24 sum=0; 25 st1=i+1; //st1是临时的开始点,如果后面的sum<0,这个开始点也就不会计入 26 } 27 } 28 printf("Case %d:\n%d %d %d\n",k++,max,st,endd); 29 if(t!=0) 30 { 31 printf("\n"); 32 } 33 34 } 35 return 0; 36 }
标签:ref ted 最大连续子序列和 log output ase car int tar
原文地址:http://www.cnblogs.com/hss-521/p/7308894.html