#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; while (cin >> n) { if (n == 0) return 0; vector<long> nums(n); for (int i = 0; i < n; i++) cin >> nums[i]; vector<long> dp(n); long res = -1000; for (int i = 1; i < n; i++) { dp[i] = max(nums[i], dp[i - 1] + nums[i]); res = max(res, dp[i]); } cout << res << endl; } } |
Double click to view unformatted code.