蓝桥杯1.小蓝的漆房

news/2024/10/4 7:19:23/

样例输入

2
5 2
1 1 2 2 1
6 2
1 2 2 3 3 3

样例输出

1
2

import math
import os
import sys
t=int(input())#执行的次数
for j in range(t):n,k=map(int,input().split())#n为房间数 k为一次能涂的个数a=list(map(int,input().split()))#以列表的形式存放房间的颜色maxvalue=math.inffor ys in range(1,61):#一共就60个颜色ans=0i=0#房间数从0开始while(i<n):#若房间数还没到最后一个房间if a[i]!=ys:#若第i个房间不是第1种颜色ans+=1#涂了一次就计数i+=k#跳k个因为一次性涂了i个else:i+=1#若相同颜色就看下一间房间maxvalue=min(ans,maxvalue)#取最小的那个房间print(maxvalue)#涂最小值颜色的最小值


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

相关文章

[ RK3566-Android11 ] 关于移植 RK628F 驱动以及后HDMI-IN图像延迟/无声等问题

问题描述 由前一篇文章https://blog.csdn.net/jay547063443/article/details/142059700?fromshareblogdetail&sharetypeblogdetail&sharerId142059700&sharereferPC&sharesourcejay547063443&sharefromfrom_link&#xff0c;移植HDMI-IN部分驱动后出现&a…

解决DHCP服务异常导致设备无法获取IP地址的方法

DHCP在网络环境中会自动为网络中的设备分配IP地址和其他关键网络参数&#xff0c;可以简化网络配置过程。但是&#xff0c;如果DHCP服务出现异常时&#xff0c;设备可能无法正常获取IP地址&#xff0c;会影响到网络通信。 本文讲述一些办法可以有效解决DHCP服务异常导致设备无法…

【计算机网络】网络层详解

文章目录 一、引言二、IP 基础知识1、IP 地址2、路由3、IP报文4、IP报文的分片与重组 三、IP 属于面向无连接型四、IP协议相关技术1、DNS2、ICMP3、NAT技术4、DHCP 一、引言 TCP/IP的心脏是网络层。这一层主要由 IP 和 ICMP 两个协议组成。网络层的主要作用是“实现终端节点之…

RS232、RS485、RS422的区别

1、RS-232-C RS-232-C是美国电子工业协会EIA&#xff08;Electronic Industry Association&#xff09;制定的一种串行物理接口标准。RS是英文“推荐标准”的缩写&#xff0c;232为标识号&#xff0c;C表示修改次数。RS-232-C总线标准设有25条信号线&#xff0c;包括一个主通…

敏捷开发与DevOps的有机结合

在当今快速变化的技术环境中&#xff0c;软件开发团队面临着前所未有的挑战。客户需求不断变化&#xff0c;市场竞争激烈&#xff0c;技术更新速度加快&#xff0c;这些因素都要求开发团队具备高度的敏捷性和高效的运营能力。为了应对这些挑战&#xff0c;越来越多的企业选择将…

迈德斯特升降桌使用说明

背景 在1688购入迈德斯特升降桌后&#xff0c;到货后发现只有英文说明书&#xff0c;索要中文电子版无果&#xff08;真的想吐槽……&#xff09;&#xff0c;让我自己用软件翻译。英文是很简单的英文&#xff0c;倒不至于需要查词典&#xff0c;就是阅读速度不快&#xff0c;真…

畅阅读小程序|畅阅读系统|基于java的畅阅读系统小程序设计与实现(源码+数据库+文档)

畅阅读系统小程序 目录 基于java的畅阅读系统小程序设计与实现 一、前言 二、系统功能设计 三、系统实现 四、数据库设计 1、实体ER图 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 博主介绍&#xff1a;✌️大厂码农|毕设布道师…

计算机毕业设计Python+Spark知识图谱微博舆情预测 微博推荐系统 微博可视化 微博数据分析 微博大数据 微博爬虫 Hadoop 大数据毕业设计

《PythonSpark知识图谱微博舆情预测》开题报告 一、课题背景与意义 随着互联网技术的飞速发展&#xff0c;社交媒体平台如微博已成为人们表达观点、交流信息的重要渠道。微博每天产生海量的数据&#xff0c;这些数据中蕴含着丰富的社会情绪、事件动态等信息&#xff0c;对于政…