[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[],st,end1;
 int max_sub(){
     int max1=-INF,temp_sum=,k=;
     for(int i=;i<n;i++){
         temp_sum+=a[i];
         if(temp_sum>max1){ max1=temp_sum;st=k;end1=i;}
         if(temp_sum<){ temp_sum=;k=i+;}
     }
     return max1;
 }
 int main(){
     int t;
     scanf("%d",&t);
     for(int i=;i<=t;i++){
         scanf("%d",&n);
         for(int j=;j<n;j++){
             scanf("%d",a+j);
         }
         int ans=max_sub();
         printf("Case %d:\n%d %d %d\n",i,ans,st+,end1+);
         if(i!=t) printf("\n");
     }
     return ;
 }

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