题解 | #连续子数组最大和#

#include <algorithm>
#include <iostream>
#include <vector>

int main(int argc, char *argv[]) {
  int size;
  
  std::cin >> size;
  
  std::vector<int> num(size);
  
  for (int i = 0; i < size; i++) {
    std::cin >> num[i];
  }
  
  int max = num[0];
  // pre是最大前n项之和
  int pre = num[0];
  
  
  for (int i = 1; i< size; i++) {
    // 找出一个子序列最大和
    pre = std::max(pre + num[i], num[i]);
    // 子序列最大和之间的比较
    max = std::max(pre, max);
  }
  
  std::cout << max << std::endl;
  
  return 0;
}