View Code of Problem 19

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

    	
    }
    

}

Double click to view unformatted code.


Back to problem 19