A. UCloud 机房的网络搭建-白红宇的个人博客

A. UCloud 机房的网络搭建

发布日期：2021-11-04 22:04:30 浏览次数：6 分类：技术文章

本文共 780 字，大约阅读时间需要 2 分钟。

UCloud 刚刚建立一个新机房，近日正在进行网络搭建。机房内有 $n$ 台服务器和 $m$ 个分线器，整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数（不一定要将分线器输出的每根线都用上），问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。

输入格式

第一行输入 $\le n,m \le 100)$ 。

第二行输入包含 $m$ 个整数的数组 $\le A_i \le 10)$ 表示每个分线器输出的最大网线根数。

输出格式

输出最少需要的分线器数量。若不能使得所有服务器都有网线可用，输出一行Impossible。

样例说明

一共需要 $3$ 个分线器，最大输出根数分别为 $7, 3, 2$ ，连接方法如下图所示：

样例输入

10 42 7 2 3

样例输出

注意：一定要考虑所有的可能输入

程序：

#include 
   
    //#include 
    
     //#include 
     
      //#include 
      
       //#include 
       
        //using namespace std;#define ll long longvoid quickSort(int s[], int l, int r)  {  	     if(l
        
         x) j--; if(i
         
          =0;i--){ temp+=A[i]; num++; if(temp>=count+n){ printf("%d",num); flag=1; break; } count++; } if(flag==0){ printf("Impossible"); } } return 0;}

转载地址：https://blog.csdn.net/xiaochen87654321/article/details/72857891 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：B. UCloud 的安全秘钥（简单）

下一篇：华为编程题---明明的随机数

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！