View Code of Problem 19

#include <stdio.h>

int main(void)
{
    int n;
    while(scanf("%d",&n) != EOF && n)
    {
        int arr[65535] = {0},i,max = 0,sum = 0;
        for(i = 0;i < n;i++)
            scanf("%d",&arr[i]);
        for(i = 0;i < n;i++)
        {
            if(arr[i] > 0 && sum == 0)
                {
                    sum += arr[i];
                    max = sum;
                }
            else if(sum < 0 && arr[i] > 0)
                sum = arr[i];
            else
            {
                sum +=arr[i];
                if(sum > max)
                    max = sum;
            }
        }
        printf("%d\n",max);
    }
    return 0;
}