#include<stdio.h> #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmath> #include<stack> #include<map> #include<vector> #include<cstdbool> using namespace std; int main() { int n; while (cin >> n) { int p[1000]; if (n == 0) { break; } for (int i = 0; i < n; i++) { cin >> p[i]; } int max = p[0]; int sum = 0; for (int i = 0; i < n; i++) { if (sum < 0) { sum = p[i]; } else { sum = sum + p[i]; }if (max < sum) { max = sum; } } cout << max << endl; } return 0; } |
Double click to view unformatted code.