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