【解题报告】【HODJ1231】【最大子序列和】最大连续子序列

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

#include<stdio.h>
int main()
{
    int n,i,j,k1,k2,sum,sumx;
    int a[10000],leap1,leap2;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        leap1=0;
        leap2=1;
        for(i=0;i<n;i++)
        {
            if(a[i]==0) leap1=1;
            if(a[i]>0) leap2=0;
        }
        if(leap1&&leap2)
            printf("0 0 0\n");
        else
        {
            sum=sumx=0;
            k1=a[0];
            for(j=n-1;j>=0;j--)
            {
                sumx+=a[j];
                if(sumx>=sum)
                {
                    sum=sumx;
                    k1=a[j];
                }
                else if(sumx<0)
                    sumx=0;
            }
            sum=sumx=0;
            k2=a[n-1];
            for(j=0;j<n;j++)
            {
                sumx+=a[j];
                if(sumx>sum)
                {
                    sum=sumx;
                    k2=a[j];
                }
                else if(sumx<0)
                    sumx=0;
            }
            printf("%d %d %d\n",sum,k1,k2);
        }
    }
    return 0;
}