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