hdu 1003 解题报告 ---- Max Sum

hdu 1003 解题报告 ---- Max Sum

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1003

代码中两个if判断：
(1)若当前序列之和sum大于max,则改变end坐标为当前坐标,max=sum
(2)若sum<0，则丢弃，启示节点下次将会变成当前的下一个元素，

#include <stdio.h>
#include <string.h>
int main(){
    int m,n,k,temp;
    int start,end,max,sum,x,i;
    scanf("%d",&n);
    k=0;
    while(k++<n){ 
        max=-100000;
        sum=0;
        temp=1;
        scanf("%d",&m);
        for (i=0;i<m;i++){
            scanf("%d",&x);
            sum+=x;

            if(sum>=max){
                max=sum;
                start=temp;
                end=i+1;//end坐标为目前最后一个坐标
            }
            if(sum<0){
                sum=0;//若逐渐递减到0了，则sum清零，并且改变下次启示坐标为i+2
                temp=i+2;//下次改变max值时的start坐标
            }
        }
        printf("Case %d:\n%d %d %d\n",k,max,start,end);
        if(k<n)
            printf("\n");
    }
    return 0;  
}  

代码中两个if判断：
(1)若当前序列之和sum大于max,则改变end坐标为当前坐标,max=sum
(2)若sum<0，则丢弃，启示节点下次将会变成当前的下一个元素，