最大连续子序列 简单dp

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

最大连续子序列

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 9Problem Description

Input

Output

Sample InputSample Output#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;int main(){ int n; while(scanf("%d",&n),n) { int flag=1; int temp[10001],now,max; cin>>temp[0]; now=max=temp[0]; int begin,end,mid; begin=end=mid=0; for(int i=1; i<n; i++) cin>>temp[i]; for(int j=0; j<n; j++) if(temp[j]>=0) { flag=0; break; } if(flag==0) { for(int i=1; i<n; i++) { if(now+temp[i]<temp[i]) { now=temp[i]; mid=i; } else now+=temp[i]; if(max<now) { max=now; begin=mid; end=i; } } printf("%d %d %d\n",max,temp[begin],temp[end]); } else printf("0 %d %d\n",temp[0],temp[n-1]); } return 0;}