解析:
100数据量,两层遍历每个区间,然后前缀和计算1的个数,维护最大值即可。
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=110;
int n,a[N],res,sum[N];
signed main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
int t=j-i+1-sum[j]+sum[i-1];
res=max(res,sum[n]-sum[j]+sum[i-1]+t);
}
}
printf("%lld",res);
return 0;
}