题目内容

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

输入描述

题面解释:

小塔有$n$台交换机设备，用于搭建并行计算接入网络。给定两个长度为$n$的整数数组$port$和$bandwidth$，其中$port[i]$表示第$i$台交换机的端口数量，而$bandwidth[i]$表示第$i$台交换机单个端口的带宽。需要从这$n$台交换机中选择最多$k$台不同的交换机，以使网络的总带宽最大化，定义为所选交换机的总端口数量乘以所选交换机中端口带宽的最小值。请你返回最多选择$k$台不同交换机的情况下，网络总带宽的最大值。输入包括交换机数量$n$、端口数量数组$port$、带宽数组$bandwidth$和最多选择的交换机数量$k$，输出为最大总带宽的整数值。

思想

为了最大化网络节点的总带宽，可以采用以下策略：最大化带宽和接口数量的乘积。总带宽的计算公式为：