hdu 1003

题意是求给出序列中最大子序列的和。
思路是：maxsum表示在序列a[0]至a[i]中最大的子序列，maxsum= max(max[i-1]+a[i],a[i])
这里会有负数输入，所以要注意开始和结束位置的确定，更新maxsum的地方不一定是子序列最大和开始的地方，例如-1,-2,-3,往下每次maxsum都会更新为-2,-3，但是结果却是-1 1 1,也就是说只有最大值确定的时候，位置才更新。
参考文章：https://blog.csdn.net/xcszbdnl/article/details/7832932

---

#include<cstdio>
using namespace std;
int main(){
    int n,a[100010],maxsum,side,start,end,maxsum_side,ans,num;
    scanf("%d",&n);
    for(int j=0;j<n;j++){
        scanf("%d",&num);
        for(int i=0;i<num;i++){
            scanf("%d",&a[i]);
        }
        side=start=end=0;
        maxsum=ans=a[0];
        for(int i=1;i<num;i++){
            if(maxsum+a[i]<a[i]){
                 maxsum=a[i];
                 side=i;
            }
            else
                maxsum+=a[i];
            if(maxsum>ans){
                ans=maxsum;
                start=side;
                end=i;
            }
        }
        printf("Case %d:\n%d %d %d\n",j+1,ans,start+1,end+1);
        if(j!=n-1)
            printf("\n");
    }
    return 0;
}