PAT 1007 Maximum Subsequence Sum

http://pat.zju.edu.cn/contests/pat-practise/1007

老的不能再老的问题

#include <stdio.h>
int K;
int num[10003];
int sum[10003];
int max_sum;
int main()
{
    bool all_negative=true;
    int start=0,end=0,cur_start=0,cur_end=0;
    scanf("%d",&K);
    int i;
    for(i=0;i<K;i++) {
        scanf("%d",&num[i]);
        if(num[i]>=0){
            all_negative=false;
        }
    }
    if(all_negative) {
        printf("0 %d %d\n",num[0],num[K-1]);
        return 0;
    }
    max_sum=num[0];
    sum[0]=num[0];
    for(i=1;i<K;i++) {
        if(sum[i-1]>0) {
            sum[i]=sum[i-1]+num[i];
            cur_end=i;
            if(sum[i]>max_sum) {
                start=cur_start;
                end=cur_end;
                max_sum=sum[i];
            }
        } else {
            //如果之前的最大和小于零，则另起炉灶了
            sum[i]=num[i];
            cur_start=cur_end=i;
            if(sum[i]>max_sum) {
                start=end=i;
                max_sum=sum[i];
            }
        }
    }
    printf("%d %d %d\n",max_sum,num[start],num[end]);
}