插板够用吗

2024-06-04 02:38
文章标签 够用 插板

本文主要是介绍插板够用吗,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

Description

	在1号房间,只有10台电脑,但却有10000000000个插板,真幸福啊,插板足够用。在2号房间,有10000000000台电脑,但却只有10个插板,真“幸福”啊,插板都不够用。现在的问题是:某房间里有N台电脑和M个插板,每个插板上有一定数量的插孔
(用Ai表示,并且所有插板都是OK的),并且此房间最开始只有一个插孔(此插孔能够正常供电),
问至少需要使用多少个插板才能给所有的电脑都供上电?当然,每台电脑及每个插板需要插在一个有电的插孔上才会有电。

Input

有多组测试数据。
对于每组测试数据,有两行输入。
第一行输入N和M。(0 <= N,M <= 100)
第二行输入M个数。(0 <= Ai <= 10)

Output

输出最少需要的插板数。如果无论如何都不能使所有电脑供上电,输出-1。

Sample Input

5 4
5 4 1 0
6 4
5 4 1 0

Sample Output

1
2

代码

 

更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

这篇关于插板够用吗的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1028829

相关文章

overleaf latex 公式表格引用图片 一天全攻略 写文章基本够用

这个教程的意义在于利用工具先快速上手,停止将latex作为一个高大上神秘的东西,说白了,快点用上。 我发现笔记真的特别有用,尤其是你每天输入大量东西,你就会发现,你对上周的记忆都模糊了,更别说上个月了,所以我时不时会翻看自己写的教程。。。青年痴呆状态。所以工具教程我也开始写了。 教程这个东西,最好是学得快,能快速学自己要用的,其余庞杂的不需要的一眼都不看。所以我觉得教程的模样应该是一个b

python自动化办公?学这些就够用了

知乎上有人提问:用python进行办公自动化都需要学习什么知识呢? 这可能是很多非IT职场人士面临的困惑,想把python用到工作中,却不知如何下手? python在自动化办公领域越来越受欢迎,批量处理简直是加班族的福音 自动化办公无非是excel、ppt、word、邮件、文件处理、数据分析处理、爬虫这些,这次我就来理一理python自动化办公的那些知识点。 python基础excel自

leetcode够用之java语法

常用方法 Arrays.sort()排序 import java.util.Arrays;public class Main {public static void main(String[] args) {int[] numbers = {9, 2, 5, 1, 7, 3};Arrays.sort(numbers);System.out.println(Arrays.toString(num

Git常用命令(够用)

git checkout -b TS-308320180228git_beta // 本地创建新分支git status // 查看当前所在的分支以及当前分支的修改状况,会显示修改的文件PS:如果有zsh插件,能直接显示当前分支,Mac可以直接通过brew安装zsh,安装完成后需reboot生效git add . // 将所有更改添加到本地git commit -m "提交的内容" // 将

如何制作一份出色的PPT?897份PPT模板够用了:述职报告、工作总结、岗位竞聘!

职场技能提升 | 如何制作一份出色的PPT 大家好,我是你们的小默姐! ‍ 今天来聊聊,如何让你的PPT在职场中脱颖而出,成为会议中的焦点! 1️⃣ 明确目标:首先,明确你的PPT要传达的核心信息是什么。记住,简洁是关键! 2️⃣ 视觉吸引:使用高质量的图片和图表来吸引观众的注意力。但别忘了,不要过度装饰,保持专业感。 ️ 3️⃣ 统一风格:保持字体、颜色和布局的一致性,这会让你的PPT看

学习学习再学习(十一) 最少够用知识

技能有简单的, 有复杂的, 可无论哪一种技能, 都有”最少够用知识”, 也就是说, 掌握了这些最核心的东西之后, 就可以开始用了, 这些”最少够用知识”搞定了之后, 剩下的部分, 是靠在应用中不断磨练而得的. 我的朋友们喜欢跟我去吃烤羊腿, 因为没有我在, 不是我烤就不好吃. 烤羊腿的最少够用技能是什么呢? 有两个, 第一个所有人都知道, 要经常滚动羊腿……第二个么, 我确实不知道他们为什么不知

机试时判断时间和内存是否够用的方法

@TOC[试时判断时间和内存是否够用的方法] 时间 假设计算机的每次运行时间为10的8次方。因此计算算法的时间复杂度。 O(1) 或 O(log n):对于几乎所有实际大小的输入,执行时间都是可以接受的。O(n):当n的大小在106到107之间时,通常是可接受的。对于10^9,可能会边缘或者超时。O(n logn):对于n在105到106之间时,通常是可接受的。对于更大的n值,执行时间可能会

SEO优化:网站被K被降权该怎么办?这几招就够用了

许多刚学过SEO优化的同学在网站建设初期就犯了一个错误,因为网站的定位不够明确。所以“经常改版”。这里最常见的是网站TDK的修改。也许起初我想做一个旅游网站,名为XXX旅游网,然后又想做成一个个人博客,我会将其改为XXX博客。但是频繁修改会使搜索引擎蜘蛛对网站的定位非常困惑,无法给出明确的网站排名,最后你会看到网站的收录开始慢慢下降,直至排名消失,网站的域名收录了,但搜索标题找不到排名,此时你

PHP+MySQL实现后台管理系统增删改查之够用就好

说明 最近要给博客弄个后台,不想搞得很复杂,有基本的增删改查就够了,到网上找了一圈发现这个不错,很实用,希望可以帮到大家,需要的朋友评论区留下邮箱,我安排发送。 演示效果 项目介绍 本项目基于Php开发,实现最基本的增删改查页面,通常作为简单的后台管理系统使用。 技术栈 php7+mysql5.7+ 运行步骤 本机搭建好mysql数据库和php运行环境(推荐下载安装phps

阿里云服务器CPU内存配置怎么选择够用?

阿里云服务器配置怎么选择?根据实际使用场景选择,个人搭建网站可选2核2G配置,访问量大的话可以选择2核4G配置,企业部署Java、Python等开发环境可以选择2核8G配置,企业数据库、Web应用或APP可以选择4核8G配置或4核16G配置。阿里云服务器网aliyunfuwuqi.com整理阿里云服务器配置选择,不同使用场景、不同用户群云服务器CPU内存配置选择方法: 阿里云服务器配置选择方法