#P2305. 第3题-小塔的交换机

第3题-小塔的交换机

题目内容

小塔有nn台交换机设备,用于搭建并行计算接入网络,给定长度为nn的两个整数数组portportbandwidthbandwidthportport[ii]代表第ii台交换机的端口数量,bandwidthbandwidth[ii]表示ii台交换机单个端口的带宽(假设同一台交换机设备上各个端口的带宽相同),需要从这 nn 台交换机中选择最多kk台(可以小于kk)不同的交换机,使其组成的网络总带宽最大,整个网络总带宽定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值,请你返回最多kk台不同交换机的网络总带宽的最大值。

输入描述