题面解释:
小塔有n n n n n n p o r t port p or t b a n d w i d t h bandwidth ban d w i d t h p o r t [ i ] port[i] p or t [ i ] i i i b a n d w i d t h [ i ] bandwidth[i] ban d w i d t h [ i ] i i i n n n k k k k k k n n n p o r t port p or t b a n d w i d t h bandwidth ban d w i d t h k k k
思想
为了最大化网络节点的总带宽，可以采用以下策略：最大化带宽和接口数量的乘积。总带宽的计算公式为：
总带宽 = 端口带宽 × ∑ 端口数目 \text{总带宽} = \text{端口带宽} \times \sum \text{端口数目}
总带宽 = 端口带宽 × ∑ 端口数目
题目内容
小明有n n n n n n p o r t port p or t b a n d w i d t h bandwidth ban d w i d t h p o r t port p or t i i i i i i b a n d w i d t h bandwidth ban d w i d t h i i i i i i n n n k k k k k k k k k
输入描述
第一行的输入是一个整数n n n 1 ≤ n ≤ 100 1≤n≤100 1 ≤ n ≤ 100
第二行的输入是一个长度为n n n p o r t port p or t n n n p o r t [ i ] port[i] p or t [ i ] i i i 20 ≤ p o r t [ i ] ≤ 100 20≤port[i]≤100 20 ≤ p or t [ i ] ≤ 100
第三行的输入是一个长度为n n n b a n d w i d t h bandwidth ban d w i d t h n n n b a n d w i d t h [ i ] bandwidth[i] ban d w i d t h [ i ] 10 ≤ b a n d w i d t h [ i ] ≤ 100 10 ≤bandwidth[i]≤100 10 ≤ ban d w i d t h [ i ] ≤ 100
第四行的输入是一个整数k k k 1 ≤ k ≤ n 1≤k≤n 1 ≤ k ≤ n
输出描述
一个整数，即最多k台交换机的网络总带宽最大值
样例1
输入
6
20 100 30 10 50 80
50 40 30 90 70 20
2
输出
6000
说明
从6 6 6 2 2 2 1 1 1 100 100 100 4 4 4 50 50 50 70 70 70 ( 100 + 50 ) ∗ m i n ( 40 , 70 ) = 6000 (100+50)*min(40,70)=6000 ( 100 + 50 ) ∗ min ( 40 , 70 ) = 6000
样例2
输入
5
100 20 50 50 80
100 10 20 20 20
3
输出
10000
说明
此时我们选择下标为0 0 0 100 ∗ 100 = 10000 100*100=10000 100 ∗ 100 = 10000
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
