#include<stdio.h> int main() { int n; while(scanf("%d",&n) != EOF) { if(n==0) break; int a[n],i; for(i = 0;i < n;i++) scanf("%d",&a[i]); int sum = 0,max = a[0]; 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.