poj2479Maximum sum

刚刚开始一直错 一直错 原来是i+1已经大于n了。。。本以为是0没关系的，看来不能想当然

#include #include #include int main(){ int i,t,n,maxsum,sum; int a[50005],arr1[50005],arr2[50005]; scanf("%d",&t); while(t--) { memset(arr1,0,sizeof(arr1)); memset(arr2,0,sizeof(arr2)); memset(a,0,sizeof(a)); scanf("%d",&n); sum=0,maxsum=INT_MIN; for(i=0;imaxsum) maxsum=sum; if(sum<0) sum=0; arr1[i]=maxsum; } sum=0,maxsum=INT_MIN; for(i=n-1;i>=0;i--) { sum+=a[i]; if(sum>maxsum) maxsum=sum; if(sum<0) sum=0; arr2[i]=maxsum; } maxsum=INT_MIN; for(i=0;imaxsum) maxsum=arr1[i]+arr2[i+1]; printf("%d\n",maxsum); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。