#include<stdio.h> int main(){ int n,sum,f=0,count=0; int i,j,k,z; int max=-10000; int snum=0; char fin[10000]={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]; } fin[f]=max; f++; max=-10000; for(z=0;z<snum;z++){ s[z]=0; } snum=0; count++; } for(z=0;z<count;z++){ printf("%d\n",fin[z]); } return 0; } |
Double click to view unformatted code.