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