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