PAT 甲级1007

参考http://www.cnblogs.com/szhang/archive/2013/01/17/ZJU_PAT_1007.html

#include <stdio.h>#include <stdlib.h>int main() {    int k;    scanf("%d",&k);    int num[k];    int i,sum=0,max=-1,start=0,end=k-1,temp=0;    for(i=0;i<k;i++){        scanf("%d",&num[i]);        sum=sum+num[i];        if(sum<0){            sum=0;            temp=i+1;        }else if(sum>max) {            max=sum;                        end=i;            start=temp;        }    }    if(max<0){        max=0;    }     printf("%d %d %d",max,num[start],num[end]);}