codeforces水题100道 第二十题 Codeforces Round #191 (Div. 2) A. Flipping Game (brute force)

#include <iostream>
using namespace std;
const int maxn = 110;
int n, a[maxn], sum[maxn];
int flip(int L, int R)
{
    int a1 = sum[R] - sum[L-1];
    int a2 = R - L + 1 - a1;
    //cout << "a1=" << a1 << "; a2=" << a2 << ";[" << L << ", " << R << "] == " << sum[n] - sum[R] + sum[L-1] + a2 << endl;
    return sum[n] - sum[R] + sum[L-1] + a2;
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++)
    {
        cin >> a[i];
        sum[i] = sum[i-1] + a[i];
    }
    int ans = min(sum[n]+1, n-1);
    for (int i = 1; i <= n; i ++)
        for (int j = i; j <= n; j ++)
            ans = max(ans, flip(i, j));
    cout << ans;
    return 0;
}