View Code of Problem 19

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

}

Double click to view unformatted code.


Back to problem 19