View Code of Problem 19

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n],i;
    while(scanf("%d",&a[i])&&a[i]!=0)
         i++;
    int max=a[0];
    for(i=0;i<n;i++)
    {
        int sum=0,m=0;
        while(i+m<n)
        {
            sum+=a[i+m++];
            if(sum>max)
               max=sum;
        }
    }
    printf("%d",max);
    return 0;
}