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;
}