Search⌘ K
AI Features

Maximum Performance of a Team

Understand how to maximize the performance of a team by selecting up to k engineers based on their speed and efficiency. Explore methods to analyze constraints, apply coding patterns, and implement efficient solutions that optimize team output under given limitations.

Statement

You are given two integers, n and k, and two integer arrays, speed and efficiency, both of length n. There are n engineers numbered from 1 to n. The value speed[i] represents the speed of the i-th engineer, and efficiency[i] represents their efficiency.

To form a team with the maximum performance, you need to select at most k different engineers from the n engineers.

The performance of a team is calculated as follows:

The sum of the selected engineers’ speeds ×\times the minimum efficiency among the selected engineers

Return the maximum performance of the team. As the result can be a very large number, return it modulo (109+7)(10^9 + 7) ...