#include<stdio.h> #include<math.h> int main() { int n; while(~scanf("%d",&n)) { if(n==0) break ; int x,i,b=0,max=0; for(i=0;i<n;i++) { scanf("%d",&x); if(b>=0) b=b+x; else b=x; if(b>max) max=b; } printf("%d\n",max); } } |
Double click to view unformatted code.