[HDU1003]最长子序列和

http://acm.hdu.edu.cn/showproblem.php?pid=1003

解题关键：1、最大连续子序列和模板

　　　　2、max、end不能使用，在oj中会显示编译错误

　　　　3、注意模板中没有else if

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#define INF 10000000 
using namespace std;
typedef long long ll;
int n,a[1000002],st,end1;
int max_sub(){
    int max1=-INF,temp_sum=0,k=0;
    for(int i=0;i<n;i++){
        temp_sum+=a[i];
        if(temp_sum>max1){ max1=temp_sum;st=k;end1=i;}
        if(temp_sum<0){ temp_sum=0;k=i+1;}
    }
    return max1;
}
int main(){
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d",&n);
        for(int j=0;j<n;j++){
            scanf("%d",a+j);
        }
        int ans=max_sub();
        printf("Case %d:
%d %d %d
",i,ans,st+1,end1+1);
        if(i!=t) printf("
");
    }    
    return 0;
}

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int a[50002];
int main(){
    int n;
    cin>>n;
    ll sum=0,max=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        //a[i]=-a[i];
        sum+=a[i];
        if(sum>max) max=sum;
        if(sum<0) sum=0;
    }
    printf("%lld
",max);
}