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(sum > 0)
                sum += arr[i];
            else
                sum = arr[i];
            max = sum > max ? sum : max;
        }
        printf("%d\n",max);
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 19