mfocko/LeetCode
mfocko/LeetCode
1
0
Fork 0
Code Issues Pull requests Wiki Activity

cs: add «2491. Divide Players Into Teams of Equal Skill»

Browse source 
Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2024-10-04 21:18:47 +02:00
parent 5e5928bd8a
commit dd5ec27bb2
Signed by: mfocko
SSH key fingerprint: SHA256:icm0fIOSJUpy5+1x23sfr+hLtF9UhY8VpMC7H4WFJP8
1 changed files with 18 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

18
cs/divide-players-into-teams-of-equal-skill.cs Normal file
View file

@ -0,0 +1,18 @@
public class Solution {
public long DividePlayers(int[] skill) {
Array.Sort(skill);
var expectedSkill = skill[0] + skill[skill.Length - 1];
long chemistry = 0;
for (int i = 0, j = skill.Length - 1; i < j; ++i, --j) {
if (skill[i] + skill[j] != expectedSkill) {
return -1;
}
chemistry += skill[i] * (long)skill[j];
}
return chemistry;
}
}