在线处理算法-最大连续子数列和

拓展，找出最大和同时记录序列左右下标。

在线处理算法：每输入一个数，都加进cursum中，并与summax对比，如果cursum比summax大，那么就更新maxsum以及对应的起始下标和终止下标。当tempsum小于零时，那么就可以放弃这一组，(从这一组中任意其他位置到当前i也是负数）从下一个数重新来过了，(此时left并不是最终的左下标，只有当cursum比summax大，才能确定左右下标)。因为此时cursum只会拖累下一个数，使它更小。舍弃负数，并不意味输入数为负数时立即舍弃，后面的可能会弥补，所以应设置一个summax保存最大值。

#include<stdio.h>
#define max 100000
int main(){
int arr[max];
int k,i,summax = 0,cursum = 0;
int left = 0,right = 0,maxright,maxleft;
scanf("%d",&k);
for(i=0;i<k;i++)
    scanf("%d",&arr[i]);
for(i=0;i<k;i++){    
        cursum += arr[i];
        if(cursum > summax){
            summax = cursum;
            maxleft = left;
            maxright = i;        
        }
        else if (cursum < 0){
            cursum = 0;
            left = i+1;
        }
}
printf("summax = %d left = %d right = %d\n",summax,maxleft,maxright);
return 0;
}