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