View Code of Problem 19

#include<stdio.h>
#include<math.h>
#include <string.h>
#define Max 1001
#include <stdio.h>
int main()
{
	int n,i;
	int a[i],sum=0;
	while(scanf("%d",&n))
	{
		int max=-2147265;
		if(n==0)
		  break;
		for(i=1;i<=n;i++)
		  scanf("%d",&a[i]);
		  for(i=1;i<=n;i++)
		  {
		  	sum=(sum+a[i])>a[i]?(sum+a[i]):a[i];
		  	if(sum>max)
		  	  max=sum;
		  }
		  printf("%d\n",max);
	}
	

	return 0;
}

Double click to view unformatted code.


Back to problem 19