#include<stdio.h> #include<math.h> #include<string.h> int main() { int a[1000]; int i,n,sum,j,max; while(scanf("%d", &n)!=EOF) { if(n==0) { break; } sum = 0; for(i=0;i<n;i++) { scanf("%d", &a[i]); } max = a[0]; for(i=1;i<n;i++) { for(j=i;j<n;j++) { sum += a[j]; max = max>sum?max:sum; } sum = 0; } printf("%d", max); } return 0; } |
Double click to view unformatted code.