本文主要是介绍插板够用吗,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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
这篇关于插板够用吗的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!