ucloud 剛剛建立乙個新機房,近日正在進行網路搭建。機房內有 n
n 臺伺服器和 m
m 個分線器,整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數(不一定要將分線器輸出的每根線都用上),問你至少需要使用多少個分線器才能使得每台伺服器都有網線可用。
第一行輸入 n,m(0 \le n,m \le 100)n,
m(0≤
n,m≤
100)
。第二行輸入包含 m
m 個整數的陣列 a(0 \le a_i \le 10)a(
0≤a
i≤
10) 表示每個分線器輸出的最大網線根數。
輸出最少需要的分線器數量。若不能使得所有伺服器都有網線可用,輸出一行impossible
。
一共需要 3
3 個分線器,最大輸出根數分別為 7,3,27,
3,2,連線方法如下圖所示:
樣例輸入
10 4樣例輸出2 7 2 3
3注意:一定要考慮所有的可能輸入
程式:
#include //#include //#include //#include //#include //using namespace std;
#define ll long long
void quicksort(int s, int l, int r)
count++;
} if(flag==0)
} return 0;
}
機房網路光纖擴容施工
企業網路需要擴容,主要是對網路傳輸的介質進行公升級,我們採取的措施是對企業的核心鏈路光纖擴容的方法來提高企業網路的安全和高速性,對此規劃的目標是 主要節點增加思科3750交換機,使用六芯單模雙路連線,這樣的架構預留出足夠的光纖頻寬為以後的應用準備,施工目標能夠滿足今後幾年的網路需求。前期我們對企業的...
搭建專有網路
我們將一起搭建乙個專有網路,並為專有網路中的ecs例項繫結乙個彈性公網ip eip 進行公網訪問。step1 建立專有網路和交換機 在專有網路中部署雲資源,你必須至少建立一台交換機。完成以下操作步驟,建立專有網路和交換機 1 登入專有網路管理控制台。2 在頂部選單欄,選擇專有網路的地域。專有網路的地...
unix網路程式設計的搭建
環境 kubuntu 11.10 ide eclipse tar zxvf unpv13e.tar.gz 2。終端中進入unpv13e目錄 需要給configure檔案增加x許可權 configure cd lib make cd libfree continue building the basi...