hdu 1231 dp 最大连续子序列

题目大意： 题目很像hdu 1003那题，只不过改了一些输出方式，并且在输出的地方有了一些特殊的要求。需要额外注意一下。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10005];
int main(){
	int k,count;
	while(~(scanf("%d",&k))){
		if(k==0)
		  break;
		  count=0;
		for(int i=0;i<k;i++){
			scanf("%d",&a[i]);
			if(a[i]>=0)
			  count=1;
		}
			
		int l=0,max=-1001,la,lb,r,t;t=la=r=0;
		for(int i=0;i<k;i++){
			l=l+a[i];
		    
	    	if(l>max){
				max=l;
				la=t;r=i;
				//printf("****%d %d\n",la,r);
			}
			if(l<0){
				l=0;
				t=i+1;
			}
		}
		if(max<=0&&count==0)
			printf("0 %d %d\n",a[0],a[k-1]);
		else printf("%d %d %d\n",max,a[la],a[r]);
		
	}
	return 0;
}

若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。