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