【洛谷】P1114 “非常男女”计划

思路：思路和上一篇一模一样哒~（这里就不多解释啦）

ACcode:

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2e5+10;
int n,a[N],f[N];
int main()
{ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int res=1e5,ans=0;for (int i = 1; i <= n; i ++ ){if(a[i]==1)res++;else res--;if(!f[res])f[res]=i;else ans=max(ans,i-f[res]);if(res==1e5)ans=i;}cout<<ans<<"\n";return 0;
}

over~