week11作业题_D - 必做题11-4

D - 必做题11- 4

题目描述

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃
东东想吃鳗鱼，但是东妹想吃金枪鱼。核平起见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。
比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。
东东希望你能帮助他找到最长的一段合法寿司，以便自己能吃饱。
Input
输入：
第一行：一个整数n（2≤n≤100000），寿司序列的长度。
第二行：n个整数（每个整数不是1就是2，意义如上所述）
Output
输出：一个整数（代表东东可以选择的最长的一段连续的且合法的寿司）

Examples
Input
7
2 2 2 1 1 2 2
Output
4
Input
6
1 2 1 2 1 2
Output
2
Input
9
2 2 1 1 1 2 2 2 2
Output
6

题目分析

这里我用a数组存储输入的数字串，num数组存储连续数字的个数。然后使用双指针的方法，选取满足条件序列中数目最小数字的个数，然后选出所有的里面数目最大值。最后需要注意输出的值应该是ans的两倍。

代码实现

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
#define _for(i,a,b) for(int i = (a); i < (b); i++)
#define _rep(i,a,b) for(int i = (a); i <= (b); i++)const int MAXN = 1e5 + 100;
int n,ans;
int a[MAXN];
int num[3];int main(){memset(num,0,sizeof(num));scanf("%d",&n);_for(i,0,n){scanf("%d",&a[i]);}int l,r;
//  int flag = 1;l = 0,r = 0;while(l < n && r < n){while(r < n && a[l] == a[r]){r++;}num[a[l]] = r-l;l = r;int m = min(num[1],num[2]);ans = max(ans,m);}cout << ans * 2;
}

week11作业题_D - 必做题11-4相关推荐

week11作业——C - 必做题11-3
题目 Julius Caesar 曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后 555 位对应的字符来代替,这样就得到了密文.比如字符'A'用'F'来代替.如下是密文和明文中字 ...
【Week 11 作业】必做题
Week 11 必做题 A 必做题 1 题目描述输入格式输出格式输入样例输出样例思路代码 B 必做题 2 题目描述输入格式输出格式数据范围样例输入样例输出思路代码 C 必做题 ...
week11 C - 必做题11-3
必做题11-3 Julius Caesar 曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后 555 位对应的字符来代替,这样就得到了密文.比如字符'A'用'F'来代替.如下是密文 ...
计算机二级msoffice设计,2017计算机二级MSoffice攻关必做题
2017计算机二级MSoffice攻关必做题参考答案及解析: 1.A [解析]程序执行的效率与数据的存储结构.数据的逻辑结构.程序的控制结构.所处理的数据量等有关. 2.D [解析]队列的修改是依先 ...
2018.12.10 第5题：定义两个类，描述如下： [必做题] 5.1定义一个人类Person： 5.1.1定义一个方法sayHello()，可以向对方发出问候语“hello,my name is
#定义两个类,描述如下: [必做题] 5.1定义一个人类Person: 5.1.1定义一个方法sayHello(),可以向对方发出问候语"hello,my name is XXX" ...
全国青少年信息素养大赛2023年python·必做题模拟四卷
全国青少年电子信息智能创新大赛 python·必做题模拟四卷一.单选题 1. 取整除的运算符是?( ) A./ B.// C.÷ D.** 题型:单选题答案:B 难度:一般试题解析:B
2018.12.10 第4题：定义两个类，描述如下： [必做题] 4.1定义一个人类Person： 4.1.1定义一个方法sayHello()，可以向对方发出问候语“hello,my name is
#定义两个类,描述如下: [必做题] 4.1定义一个人类Person: 4.1.1定义一个方法sayHello(),可以向对方发出问候语"hello,my name is XXX" ...
作业辅导视频 SS2023-HW10：Laplace反变换-因式分解方法-必做题部分
拉普拉斯反变换-第一部分信号与系统 2023(春季) 作业参考答案 - 第十次作业信号与系统 2023(春季) 作业要求 - 第10次作业信号与系统分析2022春季作业-参考答案:第十次作业 ...
程序设计思维与实践 Week11 作业必做题 A-蒜头君买房子
题目链接:A-蒜头君买房子题目描述: 蒜头君从现在开始工作,年薪N万.他希望在蒜厂附近买一套60平米的房子,现在价格是 200万.假设房子价格以每年百分之K增长,并且蒜头君未来年薪不变,且不吃不喝, ...

week11作业题_D - 必做题11-4

D - 必做题11- 4

题目描述

题目分析

代码实现

week11作业题_D - 必做题11-4相关推荐

最新文章

热门文章