输入

第一行一个正整数n，表示数组长度，其中0＜n≤50000；
第二行n个0或1，以空格隔开。

输出

输出一个数，表示最长区间的长度

输入样例

3
0 1 0

输出样例

2

枚举代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>using namespace std;
int n;
int s[50000];
int main() {scanf("%d",&n);int c = 0,m = 0;for(int i = 0;i < n;i ++) {scanf("%d",&s[i]);c += (s[i] == 0) ? -1 : 1;int cc = c;for(int j = 0;j < i;j ++) {if(cc == 0) {m = max(m,i + 1 - j);break;}cc -= (s[j] == 0) ? -1 : 1;}}printf("%d",m);return 0;
}

转载于:https://www.cnblogs.com/8023spz/p/10890938.html

51nod 2494 最长配对相关推荐

51Nod - 1035 最长的循环节
51Nod - 1035 最长的循环节正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有 ...
2022-6-5 括号之价，最长配对，梦中岛之路，小Biu的旅行，最小正子段和，小b和排序，顺子，重排列得到2的幂，重排列，和为K的倍数，低买高卖，小b删列
1. 括号之价 [栈] 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列.但是光是写括号太无聊了,他现在想知道这个括号序列的价值.他是这样定义一个括号序列的价 ...
最长配对（51Nod-2494）
题目小b有一个01序列,她想找到一个最长的区间使得这个区间的01能两两配对,即0的个数和1的个数相等.求最长区间的长度. 输入第一行一个正整数n,表示数组长度,其中0<n≤50000: 第二 ...
51NOD 1006 最长公共子序列 Lcs 动态规划 DP 模板题板子
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的). 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最 ...
[51Nod 1218] 最长递增子序列 V2 (LIS)
传送门 Description 数组A包含N个整数.设S为A的子序列且S中的元素是递增的,则S为A的递增子序列.如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS).A的LIS可 ...
51NOD 1088 最长回文子串1089 最长回文子串 V2（Manacher算法）
回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串. 输入一个字符串Str,输出Str里最长回文子串的长度. Input 输入Str(Str的长度 <= 1000(第二题要 ...
51nod 1274 最长递增路径（DP）
一开始自己想了一种跑的巨慢..写了题解的做法又跑的巨快..一脸懵逼显然要求边权递增就不可能经过重复的边了,那么设f[i]为第i条边出发能走多远就好了,这是我一开始的写法,可能dfs冗余状态较多,跑的 ...
51nod 1376 最长递增子序列的数量（dp、CDQ分治 | BIT）
题意: N≤5×104的序列,0≤Ai≤109,求LIS的数量N\le5\times10^4的序列, 0\le A_i\le 10^9, 求LIS的数量分析: f[i]:以第i个数结尾的LIS的长度 ...
LCS最长公共子序列（最优线性时间O(n)）
这篇日志主要为了记录这几天的学习成果. 最长公共子序列根据要不要求子序列连续分两种情况. 只考虑两个串的情况,假设两个串长度均为n. 一,子序列不要求连续. (1)动态规划(O(n*n)) (转自:h ...

51nod 2494 最长配对

输入

输出

输入样例

输出样例

51nod 2494 最长配对相关推荐

最新文章

热门文章