上海市计算机学会竞赛平台2023年1月月赛丙组新年灯会

题目描述

新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为1,2,...,𝑛1,2,...,n。但小爱发现,目前有𝑝p个灯笼不亮了,很是影响美观。

请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续𝑚m个亮着的大红灯笼?

输入格式

输入共两行:
第一行,三个正整数分别表示𝑛,𝑚,𝑝n,m,p
第二行,𝑝p个正整数,表示已经不亮的灯笼编号

输出格式

输出共一行,一个正整数表示答案

数据范围
  • 对于 30%30% 的数据,1≤𝑚,𝑝≤𝑛≤1001≤m,p≤n≤100
  • 对于 60%60% 的数据,1≤𝑚,𝑝≤𝑛≤1041≤m,p≤n≤104
  • 对于 100%100% 的数据,1≤𝑚,𝑝≤𝑛≤1051≤m,p≤n≤105
样例数据

输入:

8 5 3
5 1 8

输出:

1

说明:

只需把5号灯笼修好即可

详见代码:

#include <bits/stdc++.h>
using namespace std;
int n,m,p;
int ans=0x7fffffff;
int a[100005];
int main()
{cin>>n>>m>>p;for (int i=1;i<=p;i++){int x;cin>>x;a[x]=1;}for (int i=1;i<=n;i++){a[i]=a[i]+a[i-1];}for (int i=m;i<=n;i++){if (a[i]-a[i-m]<ans){ans=a[i]-a[i-m];}}cout<<ans<<endl;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/43473.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

锐捷统一上网行为管理与审计系统static_convert接口远程命令执行漏洞复现 [附POC]

文章目录 锐捷统一上网行为管理与审计系统static_convert接口远程命令执行漏洞复现 [附POC]0x01 前言0x02 漏洞描述0x03 影响版本0x04 漏洞环境0x05 漏洞复现1.访问漏洞环境2.构造POC3.复现 锐捷统一上网行为管理与审计系统static_convert接口远程命令执行漏洞复现 [附POC] 0x…

如何快速将Excel定义的表结构转换为MySQL的建表语句

目录 引言 方法一&#xff1a;使用Python编程 步骤一&#xff1a;安装必要的库 步骤二&#xff1a;读取Excel文件 步骤三&#xff1a;编写函数生成建表语句 注意事项 方法二&#xff1a;使用Excel VBA 步骤一&#xff1a;启用VBA编辑器 步骤二&#xff1a;编写VBA代码…

共筑智能未来 | 思腾合力闪耀2024世界人工智能大会(WAIC 2024)

在刚刚结束的2024世界人工智能大会暨人工智能全球治理高级别会议&#xff08;WAIC 2024&#xff09;上&#xff0c;思腾合力作为行业领先的人工智能基础架构解决方案提供商&#xff0c;凭借卓越的产品和解决方案&#xff0c;成为展会上的亮点之一。此次盛会不仅展示了全球人工智…

基于现有Docker镜像构建新的Docker镜像

1.拉取ubuntu 22.04的系统镜像 docker pull ubuntu:22.04 拉取成功后在DockerDesktop中可发现该镜像 2.启动刚才接取的ubuntu镜像 docker run --name Ubuntu22.04 -it -d -p 22:22 -p 80:80 -p 443:443 340d9b015b194dc6e2a13938944e0d016e57b9679963fdeb9ce021daac430221 启…

使用 Vue.js 和 Element Plus 实现自动完成搜索功能

使用 Vue.js 和 Element Plus 实现自动完成搜索功能 一、前言1.环境准备2.组件配置3.后端数据请求4.样式5.总结 一、前言 在前端开发中&#xff0c;实现自动完成&#xff08;autocomplete&#xff09;功能可以极大地提升用户体验&#xff0c;特别是在需要用户输入和选择内容的…

Nignx配置

Nginx配置之nginx.conf文件解析及配置 1、nginx.conf文件解析 user www-data; worker_processes auto; pid /run/nginx.pid; include /etc/nginx/modules-enabled/*.conf;events {worker_connections 768;# multi_accept on; }http {### Basic Settings###开启文件的高效传输…

中国股市的价值投资

&#xff08;1&#xff09;大盘之外 上周五传的最热的就是央行到二级市场抛国债&#xff0c;以便让长期国债收益率保住。 按理说&#xff0c;保住房子资产就能保住汇率。 如果保不住房子资产价格&#xff0c;那么只能强单保汇率了。有感央行下场调节国债&#xff1a;存款利率-国…

邦芒攻略:三大技能助推职场成功

即将毕业的大学生们可能都在盘算职业生涯。工作中需要的专业知识当然要掌握&#xff0c;不过想脱颖而出成就长期稳定的事业&#xff0c;还要具备一些重要素质。传统教科书里并没提及&#xff0c;但卓越员工跟好员工经常有三点区别&#xff1a; 1、呈现真实的自己 记住表现出真…

SAP_MMABAP模块_MM60物料清单通过增强新增物料描述

业务背景&#xff1a; 用户需要在系统标准的物料主数据查询报表MM60中&#xff0c;添加物料组描述&#xff0c;一直以来&#xff0c;我都觉得标准的MM60显示的内容字段不够多&#xff0c;不太好用。 以往都是给用户新开发一个物料主数据查询报表来解决的&#xff0c;但是这次刚…

SpringSecurity 三更草堂学习笔记

0.简介 Spring Security是Spring家族中的一个安全管理框架。相比与另外一个安全框架Shiro&#xff0c;它提供了更丰富的功能&#xff0c;社区资源也比Shiro丰富。 一般来说中大型的项目都是使用SpringSecurity来做安全框架。小项目有Shiro的比较多&#xff0c;因为相比与Spring…

GAMMA2stamps(全分辨率)

#滤波处理 mk_adf_2d rslc_tab itab rmli/MLI_ave diff0 7 0.4 64 4#################################### 生成经纬度文件 ############################## 建立经纬度文件 (1)生成pointlist mkgrid plist 5800 2000 1 1 1 1(2)将栅格转为点格式 data2pt cop30.rdc.hgt 2…

【爬虫】Python实现,模拟天眼查登录验证获取token

模拟天眼查登录验证获取token 项目介绍逻辑思路效果演示部分代码展示源代码获取 项目介绍 注&#xff1a;本程序测试时期&#xff1a;2024.7.9&#xff0c;稳定可用 天眼查登录接口升级更新之后&#xff0c;后台接口login接口登录运用了4代极验gt&#xff0c;js逆向部分相当复…

基于单片机的饲料搅拌机控制系统设计

摘要 &#xff1a; 文章主要从软件和硬件两个部分对基于单片机的饲料搅拌机控制系统进行研究设计 。 硬件部分主要由传感器模块 、 信号采集模块、 键盘接入模块 、 LED 显示模块 、 继电器模块以及看门狗模块组成 。 软件部分在 KeilC51 软件基础上重点对控制系统主程序 、…

英语零基础怎么学?40分起步逆袭140,我是这样教的

高中英语零基础考试分数&#xff0c;一般是三四十分。高中英语大部分的题目都是选择题&#xff0c;考三四十分&#xff0c;实际上基本上就是猜答案蒙对的分数。 高中英语并不难&#xff0c;在逻辑思维上&#xff0c;它是高中所有科目中最简单的科目。我个人在进入高中以后&…

AI推介-多模态视觉语言模型VLMs论文速览(arXiv方向):2024.07.01-2024.07.05

文章目录&#xff5e; 1.InternLM-XComposer-2.5: A Versatile Large Vision Language Model Supporting Long-Contextual Input and Output2.BACON: Supercharge Your VLM with Bag-of-Concept Graph to Mitigate Hallucinations3.Improving Zero-shot Generalization of Lear…

案列:Nginx+Tomcat负载均衡、动静分离群集

一、案列&#xff1a;部署Tomcat&#xff08;在192.168.10.102和192.168.10.103&#xff09; 1.关闭防火墙 [rootlocalhost ~]# systemctl stop firewalld [rootlocalhost ~]# setenforce 0 2.安装java环境 [rootlocalhost ~]# yum -y install java [rootlocalhost ~]# jav…

在 PostgreSQL 里如何处理数据的跨库关联查询性能优化?

文章目录 一、了解跨库关联查询的挑战&#xff08;一&#xff09;网络延迟&#xff08;二&#xff09;数据量庞大&#xff08;三&#xff09;索引不一致&#xff08;四&#xff09;数据库配置差异 二、优化策略&#xff08;一&#xff09;合理设计数据库架构&#xff08;二&…

计算机网络——网络层(概念及IP地址)

网络层概念 网络层向上层提供的两种服务 在计算机网络领域&#xff0c;网络层应该向运输层提供怎样的服务(“面向连接”还是“无连接”&#xff09;曾引起了长期的争论。 争论焦点的实质就是:在计算机通信中&#xff0c;可靠交付应当由谁来负责?是网络还是端系统&#xff1f…

JS之防抖和节流

防抖 (debounce) 所谓防抖&#xff0c;就是指触发事件后在 n 秒内函数只能执行一次&#xff0c;如果在 n 秒内又触发了事件&#xff0c;则会重新计算函数执行时间。 ps: 重置普攻&#xff0c;百度翻译要输完停止一定时间后才翻译。 没有防抖和节流的缺点&#xff1a; 函数触发…

快递柜也上网?你身边的物联网应用

快递柜相信大家都不陌生&#xff0c;如今在各类家庭小区、写字楼、工业园区&#xff0c;各类快递柜已经融入大家的日常&#xff0c;为大家的生活带来便利。大家已经习惯指尖交互就能一键取件&#xff0c;这么便捷的体验背后其实是有一套系统运作机制在支撑的&#xff0c;今天和…