hdoj1231(最大连续子序列)

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

简单的最大子段和问题，只是加上了求子段的起点和终点

 

 

#include<stdio.h> int num[10005]; int main() {     int n;     while(scanf("%d",&n))     {        if(n==0) break;        int flag=0;        for(int i=0;i<n;i++)        { scanf("%d",&num[i]);          if(num[i]>=0) flag=1;        }        int sum1=-99999,b=0,c=0;        for(int i=0;i<n;i++)        {            if(b>0) b+=num[i];            else b=num[i];            if(b>sum1) {sum1=b;c=i;}//C用来保存终点        }        int sum2=0,d;        for(int i=c;i>=0;i--)//有终点向前找起点        {            sum2+=num[i];            if(sum2==sum1) d=i;        }        if(!flag) printf("0 %d %d/n",num[0],num[n-1]);        else printf("%d %d %d/n",sum1,num[d],num[c]);     }     return 0; }