#include<iostream> #include<vector> using namespace std; int main() { int n,max,sum; cin >> n; while (n) { vector<int> arr(n); for (int i = 0; i < n; i++) { cin >> arr[i]; } max = arr[0]; for (int i = 0; i < n; i++) { sum = 0; for (int j = i; j < n; j++) { sum += arr[j]; if (sum > max) max = sum; } } cout << max << endl; cin >> n; } return 0; } |
Double click to view unformatted code.