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