1383. Maximum Performance of a Team¶
题目信息¶
- 题号:
1383
- 难度:
Hard
- 主题:
贪心、优先队列、排序
- 原题:
- 重点:
团队人数至多为
k,表现值等于成员速度总和乘以团队最低效率;最大值最后取模
题目重述¶
有 n 名工程师,第 i 名工程师的速度为 speed[i],效率为 efficiency[i]。从中选择至多 k 人组成非空团队。
团队表现值定义为所有成员速度之和乘以团队成员中的最低效率。请返回最大表现值对 10^9 + 7 取模后的结果;比较方案时使用未取模数值。
1 <= k <= n <= 10^5,速度和效率均为正整数。
自建示例¶
速度和与最低效率需要共同权衡:
输入:n = 3, speed = [2,8,4], efficiency = [5,2,3], k = 2
输出:24
解释:选择后两人,速度和为 12,最低效率为 2,表现值为 24。
只能选择一人时取单人表现最大者:
输入:同上,k = 1
输出:16
解释:第二名工程师的单人表现为 8 * 2 = 16。