hdu1231 最大连续子序列

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231

题意：求出最大连续子序列 的   总和，起始位置，结束位置。

参考博客：http://blog.csdn.net/libin56842/article/details/10328881  

说明：自己写的虽然过了，但是看到大神的代码，自愧不如，下面是模仿ACM!荣耀之路!的代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
    int n;
    int a[10100],dp[10100];
    while(scanf("%d",&n)!=EOF &&n){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);

        int sta=a[0],end=a[0],flag=a[0];

        int sum=a[0],MAX=a[0];
        for(int i=1;i<n;i++){
            if(sum<0){
                sum=a[i];
                flag=a[i];
            }
            else
                sum=sum+a[i];

            if(sum>MAX){
                MAX=sum;
                sta=flag;
                end=a[i];
            }
        }
        if(MAX<0){
            printf("0 %d %d\n",a[0],a[n-1]);
        }
        else
            printf("%d %d %d\n",MAX,sta,end);
    }
    return 0;
}