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