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]);
}