Java教程

8-1 最大连续和

本文主要是介绍8-1 最大连续和，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
#include <bits/stdc++.h>
using namespace std;
const int maxn = 10010;
int a[maxn], s[maxn];
int main() {
  int n;
  int mins = 999999, ans = -999999;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    s[i] = s[i - 1] + a[i];
    mins = min(mins, s[i]);
    ans = max(ans, s[i] - mins);
  }
  cout << ans;
}

Make your program run faster depending on its math feature.

这篇关于8-1 最大连续和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航