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