#include <stdio.h> #include <iostream> #include <string.h> #include <string> #include <algorithm> #include <iomanip> #include<vector> #include<math.h> using namespace std; int main() { int n; int a[10000]; while (cin >> n) { if (n == 0) { break; } for (int i = 0; i < n; i++) { cin >> a[i]; } int sum = a[0]; int mmax = a[0]; //int t=0; for (int i = 0; i < n; i++) { //cout << a[i] << endl; a[i] += sum; //cout << sum << endl; sum = max(0, a[i]); //cout << sum << endl; mmax = max(a[i], mmax); } cout << mmax << endl; } return 0; } |
Double click to view unformatted code.