hdu 1003

 做了一道hdu的水题，还是有点收获的，题目要求求出最大连续序列和。首先想到动态规划，可以这样来想，如果a[i]之前的sum大于零，就加上a[i]，数据递增，更新暂时的终点为i；否则的话，sum=a[i]，更新起点和终点为i。每计算一次sum就和ans比较，更新最终结果和最终起点终点。

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#define maxn 100005using namespace std;int main(){//freopen("input.txt","r",stdin);int a[maxn],sum,f,e,t,n,w,i,j,ans,p,q;scanf("%d",&t);for(w=1;w<=t;w++){sum=-maxn;ans=-maxn;p=q=1;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a[i]);if(sum<0){sum=a[i];p=q=i;}//更新起点 else{sum+=a[i];q++;}//更新终点 if(sum>ans){ans=sum;f=p;e=q;}//更新结果 }printf("Case %d:\n%d %d %d\n",w,ans,f,e);if(w!=t) printf("\n");}return 0;}