2491. Divide Players Into Teams of Equal Skill

Medium

342

7

You are given a positive integer array `skill`

of **even** length `n`

where `skill[i]`

denotes the skill of the `i`

player. Divide the players into ^{th}`n / 2`

teams of size `2`

such that the total skill of each team is **equal**.

The **chemistry** of a team is equal to the **product** of the skills of the players on that team.

Return *the sum of the chemistry of all the teams, or return *

`-1`

**Example 1:**

Input:skill = [3,2,5,1,3,4]Output:22Explanation:Divide the players into the following teams: (1, 5), (2, 4), (3, 3), where each team has a total skill of 6. The sum of the chemistry of all the teams is: 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22.

**Example 2:**

Input:skill = [3,4]Output:12Explanation:The two players form a team with a total skill of 7. The chemistry of the team is 3 * 4 = 12.

**Example 3:**

Input:skill = [1,1,2,3]Output:-1Explanation:There is no way to divide the players into teams such that the total skill of each team is equal.

**Constraints:**

`2 <= skill.length <= 10`

^{5}`skill.length`

is even.`1 <= skill[i] <= 1000`

Accepted

24.4K

Submissions

41.5K

Acceptance Rate

58.7%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved