hdu 1231（最大连续子序列）

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

dp水题；

#include<iostream>
#include<cstring>
const int N=11000;
using namespace std;
int a[N],dp[N];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        memset(dp,0,sizeof(dp));
        memset(a,0,sizeof(a));
        int count=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            if(a[i]<0)count++;
        }
        if(count==n){
            printf("0 %d %d\n",a[0],a[n-1]);
        }else {
            dp[0]=a[0];
            for(int i=1;i<n;i++){
                dp[i]=max(dp[i-1]+a[i],a[i]);
            }
            int k=0,l=0,h=0;
            for(int i=1;i<n;i++){
                if(dp[i]>dp[h])h=i;
            }
            int sum=0;
            for(k=h;k>=0;k--){
                sum+=a[k];
                if(sum==dp[h]){
                    l=k;
                    break;
                }
            }
            printf("%d %d %d\n",dp[h],a[l],a[h]);
        }
    }
    return 0;
}