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];

            }
            if(sum > max)
                 max = sum;
        }
        printf("%d\n",max);
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 19