hdu 1003 Max Sum （最大連續子序列）

http://acm.hdu.edu.cn/showproblem.php?pid=1003

動態規劃。。。。。和第1231道題不同，這道題有負數！

wa了n次。。。。。悲劇

#include <iostream>using namespace std;int a[100010];int main(){int T;cin>>T;for(int c=1;c<=T;c++){int N;cin>>N;int i,j=0,sum=0,max=-1,s=0,e=0;for(i=0;i<N;i++)scanf("%d",&a[i]);max=a[0];for(i=0;i<N;i++){if(sum+a[i]<a[i]){sum=a[i];j=i;}else sum+=a[i];if(sum>max){s=j;e=i;max=sum;}}cout<<"Case "<<c<<":"<<endl;cout<<max<<" "<<s+1<<" "<<e+1<<endl;if(c!=T) cout<<endl;}return 0;}