3367. 咸鱼翻身

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, cnt=0, fish[100000];//cnt存初始有梦想咸鱼（1）的个数
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>fish[i];
        if(fish[i]) cnt++;
    }
    if(!(n-cnt)) {cout<<n-1<<endl; return 0;}//特判全部咸鱼都有梦想（全都是1）的情况
    int ans=0, current_fish=0;//ans求最大影响值；current_fish求以第i条咸鱼作为最后一条翻身的咸鱼时最大的影响值
    for(int i=0; i<n; i++)
    {
        if(fish[i]) fish[i]=-1;
        else fish[i]=1;
        current_fish=max(0, current_fish)+fish[i];
        ans=max(ans, current_fish);
    }
    cout<<ans+cnt<<endl;//最后的输出应为初始翻身咸鱼数+影响值
    return 0;
}