2491. 划分技能点相等的团队
2491. 划分技能点相等的团队
给你一个正整数数组 skill
,数组长度为 偶数 n
,其中 skill[i]
表示第 i
个玩家的技能点。将所有玩家分成 n / 2
个 2
人团队,使每一个团队的技能点之和 相等 。
团队的 化学反应 等于团队中玩家的技能点 乘积 。
返回所有团队的 化学反应 之和,如果无法使每个团队的技能点之和相等,则返回 -1
。
示例 1:
输入:skill = [3,2,5,1,3,4] 输出:22 解释: 将玩家分成 3 个团队 (1, 5), (2, 4), (3, 3) ,每个团队的技能点之和都是 6 。 所有团队的化学反应之和是 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22 。
示例 2:
输入:skill = [3,4] 输出:12 解释: 两个玩家形成一个团队,技能点之和是 7 。 团队的化学反应是 3 * 4 = 12 。
示例 3:
输入:skill = [1,1,2,3] 输出:-1 解释: 无法将玩家分成每个团队技能点都相等的若干个 2 人团队。
提示:
2 <= skill.length <= 105
skill.length
是偶数1 <= skill[i] <= 1000
解题思路:如果要实现两两相等,那么数组排序后一定满足首尾相加之和 == 第二个与倒数第二个相加之和。
class Solution { public long dividePlayers(int[] skill) { Arrays.sort(skill); int add = skill[0]+skill[skill.length-1]; long count = 0; for (int i = 0;i < skill.length/2;i++) { if (skill[i] + skill[skill.length-1-i] != add) { return -1; } else { count += skill[i] * skill[skill.length-1-i]; } } return count; } }