hdu 1231最长连续子序列的和

来源：互联网发布：顾客关系管理数据编辑：程序博客网时间：2024/05/21 10:40

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

题目解析：这个题目和之前做的求最长连续子序列的和是一样，但是还要输出子序列的开始和结尾，所以做法有点不同，其次注意细节，就是当序列的元素都是负数的时候，和为0

代码：

/*6-2 11 -4 13 -5 -210-10 1 2 3 4 -5 -23 3 7 -2165 -8 3 2 5 01103-1 -5 -23-1 0 -20*//*20 11 1310 1 410 3 510 10 100 -1 -20 0 0*/#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<cstdlib>#include<string>using namespace std;int a[10000];int main(){int k,i,temp,sum,begin,end,tb;while(scanf("%d",&k),k){for(i=0;i<k;i++)scanf("%d",&a[i]);temp=begin=end=tb=0;sum=-1;for(i=0;i<k;i++){temp+=a[i];if(temp>sum){sum=temp;end=i;begin=tb;}if(temp<0){temp=0;tb=i+1;}}if(sum==-1){sum=0;begin=0;end=k-1;}printf("%d %d %d\n",sum,a[begin],a[end]);}return 0;}