AlgoMooc
← 返回题库

X4018. 小慕的并行计算网络

中等通过率 100% · 提交 3 · 通过 3
贪心排序枚举

小慕正在搭建一个高效的并行计算接入网络,他拥有 n 台,每台交换机具有一定数量的端口,并且每个端口都拥有相同的带宽。现在,小慕希望从这 n 台交换机中选择最多 k 台(也可以少于 k 台)不同的交换机,使得组成的网络总带宽最大。 网络总带宽的计算方式是:所选交换机的乘以所选交换机中。请你帮小慕计算,在最多选择 k 台不同交换机的情况下,网络总带宽的最大值是多少?

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。