PAT甲级 1007

使用的是在线处理的方法，发现测试点5没有通过，对比网上AC的代码后，发现了自己没有考虑到数列的末尾是0 然后末尾之前的数都为负数的情况（例如 -1 -1 -1 0）。

所以在更新表示最大子列和的变量值的时候附加一个能判断这样情况的条件,然后更新此时的前后下标。

//在线处理法
#include <stdio.h>
#include <stdlib.h>
int tail;
int head = 0;
int MaxSubSum(int a[], int N);
int main(int argc, char const *argv[])
{

    int N,MaxSum;
    int *A;
    scanf("%d",&N);
    A = (int *)malloc(N*sizeof(int));
    for (int i = 0; i < N; i++)
    {
        scanf("%d",&A[i]);
    }
    MaxSum = MaxSubSum(A,N);
    printf("%d %d %d", MaxSum,A[head],A[tail]);     
    return 0;
}
int MaxSubSum(int a[],int N)
{
    int ThisSum,MaxSum;
    int temphead;
    MaxSum = 0;
    ThisSum = 0;
    tail = N-1;
    for (int i = 0; i < N; i++)
    {   
        if (ThisSum >= 0)
        {
            ThisSum += a[i];
        }
        else 
        {
            ThisSum = a[i];
            temphead = i;
        }

        if (ThisSum > MaxSum ||(ThisSum == 0 && tail == N-1))//判断0之前都是负数的情况
        {
            tail = i;
            head = temphead; 
            MaxSum = ThisSum;
        }
    }
    return MaxSum;
}
// //17
// //-10 1 2 3 4 -5 -23 3 7 -21 0 0 1 -1 99 1 98