#include <iostream> #include <vector> using namespace std; int maxSubArray(vector<int>& nums) { int ans = nums[0]; // 初始化最终答案 int cur = nums[0]; // 初始化当前连续子数组 for (int i = 1; i < n; ++i) { cur = max(nums[i], cur + nums[i]); // 更新当前连续子数组和 ans = max(ans, cur); // 更新最终答案 } return ans; } int main() { vector<int> nums; int n; cin>>n; for(int i=1;i<=n;i++){ cin>>nums[i]; } int ans = maxSubArray(nums); cout << ans << endl; // 6 return 0; }