#include <stdio.h> #include <stdlib.h> int main() { int n,sum,max,i,a[100]; while(scanf("%d",&n)!=EOF) { if(n==0) { break; } sum=0; max=-100000; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { if(sum+a[i]>a[i]) { sum=sum+a[i]; } else { sum=a[i]; } if(sum>max) { max=sum; } } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.