#include<bits/stdc++.h> using namespace std; int main() { int n,i; int a[1005]; while(cin>>n) { if(n==0) break; for(i=0;i<n;i++) { cin>>a[i]; } int sum=a[0]; int max=a[0]; for(i=1;i<n;i++) { if(sum>0) sum+=a[i]; else sum=a[i]; if(sum>max) max=sum; } cout<<max<<endl; } return 0; } |
Double click to view unformatted code.