/最大子列和问题,接收的数据分为三种情况,第一种是存在正数,第二种是只存在0和负数,第三种是只存在负数。第三种情况最简单,按题目要求直接输出0 num[0] num[n-1];第二种情况只需要找到第一个零,假设他在i位置上,那么输出0 num[i] num[i]即可;第一种情况是普遍情况,利用在线处理的方法求出最小子列和即可/
#include<stdio.h>
#define M 10002
int main(){
//接收数据
int num[M];
int i,n,k;
k=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&num[i]);
if(num[i]>0)k=1;
if(num[i]0&&k!=1)k=2;
}
if(k1){//存在正数的情况
int thissum,maxsum;
int x,to,from=0;
to=0;
thissum=0;
x=0;
maxsum=0;
for(i=0;i<n;i++){
thissum+=num[i];
if(thissum>maxsum){
maxsum=thissum;
from=x;
to=i;
}
else if(thissum<0){
thissum=0;
x=i+1;
}
}
printf("%d %d %d",maxsum,num[from],num[to]);
}
else if(k==2){//只有负数和0的情况
for(i=0;i<n;i++)
if(num[i]==0)break;
printf("0 %d %d",num[i],num[i]);
}
else{//只有负数的情况
printf("0 %d %d",num[0],num[n-1]);
}
return 0;
}