View Code of Problem 19

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

}