PAT 01-2

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int k;
    int *data;
    int i;
    int ThisSum, MaxSum, FirstNum, LastNum, tempFir, tempLas;

    while(scanf("%d", &k) != EOF)
    {
        data = (int *)malloc(k * sizeof(int));
        for(i = 0; i < k; i++)
        {
            scanf("%d", &data[i]);
        }

        ThisSum = 0;
        MaxSum = 0;
        FirstNum = 0;
        LastNum = k - 1;
        tempFir = 0;
        tempLas = 0;

        for(i = 0; i < k; i++)
        {
            if(ThisSum >= 0)
            {
                ThisSum += data[i];
                tempLas = i;
            }
            else
            {
                ThisSum = data[i];
                tempFir = i;
                tempLas = i;
            }
            if(ThisSum > MaxSum  || ((LastNum == k - 1)&&(ThisSum == 0)))
            {
                MaxSum = ThisSum;
                FirstNum = tempFir;
                LastNum = tempLas;
            }
        }
        printf("%d %d %d", MaxSum, data[FirstNum], data[LastNum]);
    }
}