题解 | 最大子数组和

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
int main() {
  int n;
  cin>>n;
  vector<int>s(n);
  for(int i=0;i<n;i++){
    cin>>s[i];
  }
  int cur_Max=s[0];
  int Max=s[0];
  for(int i=1;i<n;i++){
    cur_Max=max(s[i],cur_Max+s[i]);
    Max=max(cur_Max,Max);
  }
  cout<<Max<<endl;
  return 0;
}
// 64 位输出请用 printf("%lld")