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