View Code of Problem 19

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
           break;
        int a[n],i;
        for(i=0;i<n;i++)
         {
             scanf("%d",&a[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\n",max);
    }
    return 0;
}