題目

小b有一個01序列，她想找到一個最長的區間使得這個區間的01能兩兩配對，即0的個數和1的個數相等。求最長區間的長度。

輸入

第一行一個正整數n，表示數組長度，其中0＜n≤50000；
第二行n個0或1，以空格隔開。

輸出

輸出一個數，表示最長區間的長度

輸入樣例

3
0 1 0

輸出樣例

2

思路：

由于要求最長區間使得 0、1 能夠兩兩配對，那么可以將 0 轉成 -1，這樣 -1、1 相加進行枚舉，題目就轉化成求最長連續的 0 個個數

故先進行預處理求前綴和，然后枚舉前綴和看是否為 0 即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 100000+5; const int dx[] = {0,0,-1,1,-1,-1,1,1}; const int dy[] = {-1,1,0,0,-1,1,-1,1}; using namespace std;int sum[N]; int main() {int n;scanf("%d",&n);for(int i=1; i<=n; i++) {int x;scanf("%d",&x);if(x==0)//0轉為-1sum[i]=sum[i-1]-1;elsesum[i]=sum[i-1]+1;}int res=-1;for(int i=1; i<n; i++) {for(int j=i+1; j<=n; j++) {if(sum[j]-sum[i-1]==0)res=max(res,j-i+1);}}printf("%d\n",res);return 0; }

總結

以上是生活随笔為你收集整理的最长配对（51Nod-2494）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。