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

news/2024/11/28 5:46:10/

思路:思路和上一篇一模一样哒~(这里就不多解释啦)

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~


http://www.ppmy.cn/news/1141050.html

相关文章

【Freeradius】使用Freeradius、LDAP和Google Authenticator实现双因素身份验证

随着网络安全威胁的增加&#xff0c;传统的用户名和密码已经变得不再安全。为了加强网络访问的安全性&#xff0c;双因素身份验证成为了一种流行且有效的解决方案。在本文中&#xff0c;我们将介绍如何在已有的Windows AD环境下&#xff0c;在Ubuntu 22.04上安装和配置Freeradi…

云原生监控系统Prometheus:基于Prometheus构建智能化监控告警系统

目录 一、理论 1.Promethues简介 2.监控告警系统设计思路 3.Prometheus监控体系 4.Prometheus时间序列数据 5.Prometheus的生态组件 6.Prometheus工作原理 7.Prometheus监控内容 8.部署Prometheus 9.部署Exporters 10.部署Grafana进行展示 二、实验 1.部署Prometh…

linux 基础知识3---上下文

1、什么是上下文切换? 用户态进入内核态时,进程要传递很多变量、参数给内核, 内核态也要保存用户进程的一些寄存器值,变量等。所谓的进程上下文,可以看作是用户进程传递给内核的这些参数以及内核要保存的那一套的变量和寄存器和当时的环境等。 一个进程上下文分为三个部…

Maven 配置阿里云镜像

1. 查找maven setting.xml配置文件 find / -name "setting.xml" 2. 添加阿里云镜像 修改maven根目录下的conf文件夹中的setting.xml文件中的mirrors下添加mirror标签 <settings> <localRepository>E:\Maven\repository</localRepository> <…

【Git】Git下载安装环境配置 下载速度慢的解决方案

这里写自定义目录标题 介绍一、下载官网下载镜像站 二、安装安装成功 三、Git三种界面介绍Git cmd界面展示git bash界面展示git GUI界面展示 四、环境配置配置流程1、打开环境变量界面2、添加环境变量 /删除环境变量3、在变量中找到Git\cmd的值就表示配置成功4、没有找到点击新…

debian 安装 pg --chatGpt

pgt: 要在Debian上安装PostgreSQL (通常缩写为PG) 数据库&#xff0c;您可以使用apt包管理器来执行安装操作。以下是安装PostgreSQL的步骤&#xff1a; 1. 打开终端。 2. 使用sudo权限以管理员身份运行以下命令&#xff0c;以更新包信息并安装PostgreSQL&#xff1a; bash …

【AI视野·今日Robot 机器人论文速览 第四十九期】Fri, 6 Oct 2023

AI视野今日CS.Robotics 机器人学论文速览 Fri, 6 Oct 2023 Totally 29 papers &#x1f449;上期速览✈更多精彩请移步主页 Interesting: &#x1f4da;ContactGen, 基于生成模型的抓取手势生成&#xff0c;类人五指手。(from 伊利诺伊大学 香槟) 数据集&#xff1a;GRAB da…

多开软件对Windows电脑上的网络性能有何影响?

多开软件会影响Windows电脑上的网络性能&#xff0c;因为每个开启的软件都会占用一定的带宽和系统资源。如果同时开启太多的软件&#xff0c;这些软件将会竞争使用带宽和系统资源&#xff0c;导致网络速度变慢&#xff0c;甚至出现网络卡顿、掉线等问题。此外&#xff0c;如果其…