为 1,且两个连续子序列之间至少间隔 1 个数。(第五空 4 分,其余 2.5 分)
#include <iostream>
using namespace std;
const int MAXN = 1000;
int n, i, ans, sum;
int x[MAXN];
int lmax[MAXN];
// lmax[i]为仅含 x[i]及 x[i]左侧整数的连续子序列的序列和中,最大的序列和
int rmax[MAXN];
// rmax[i]为仅含 x[i]及 x[i]右侧整数的连续子序列的序列和中,最大的序列和
int main() {
cin >> n;
for (i = 0; i < n; i++)
cin >> x[i];
lmax[0] = x[0];
for (i = 1; i < n; i++)
if (lmax[i - 1] <= 0)
lmax[i] = x[i];
else
lmax[i] = lmax[i - 1] + x[i];
for (i = 1; i < n; i++)
if (lmax[i] < lmax[i - 1])
lmax[i] = lmax[i - 1];
___(1)___ ;
for (i = n - 2; i >= 0; i--)
if (rmax[i + 1] <= 0)
___(2)___ ;
else
___(3)___ ;
for (i = n - 2; i >= 0; i--)
if (rmax[i] < rmax[i + 1])
___(4)___ ;
ans = x[0] + x[2];
for (i = 1; i < n - 1; i++) {
sum = ___(5)___ ;
if (sum > ans)
ans = sum;
}
cout << ans << endl;
return 0;
}