View Code of Problem 19

#include<stdio.h>
#include<stdlib.h>


int main(int argc, char* argv[])
{

	int n;
	while( scanf("%d" , &n)!=EOF ) {
		if( n <= 0)
			break;
		int a[10000];
		for(int k = 0 ; k < n ; k++)
			scanf("%d" , &a[k]);
		int max = a[0];
		for(int i = 0 ; i < n ; i++) {
			int sum = a[i];
			for(int j = i + 1 ; j < n ; j++) {
				sum += a[j];
				if(max < sum)
					max = sum;
			}
		}
		if(max < a[n - 1] )
			max=  a[ n - 1];
		printf("%d\n" , max);

	}

	return 0;
}