九度1011 最大连续子序列/********************************* * 日期：2012-6-30 * 作者：SJF0115 * 题号: 九度1011 * 题目：最大连续子序列 * 结果：AC * 题意： * 总结：**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){int K;int sequence[10001];//输入重定向，输入数据将从in.txt文件中读取//freopen("C:\\Users\\SJF\\Desktop\\in.txt","r",stdin); while(scanf("%d",&K)!=EOF) { int i,j;if(K == 0){break;}for(i = 0;i<K;i++){scanf("%d",&sequence[i]);}int currentMax = 0,Max = -32768;int start = 0,end = 0;for(i = 0,j = 0;j < K; j++){currentMax += sequence[j];if(currentMax < 0){currentMax = 0;i = j+1;}else if(currentMax > Max){Max = currentMax;start = i;end = j;}}if(start == end && end == 0 && Max < 0){printf("%d %d %d\n",0,sequence[0],sequence[K-1]);}else{printf("%d %d %d\n",Max,sequence[start],sequence[end]);} } return 0;}
