From d7f7795441b5b0b0bc0487516dfbe71aadad293e Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 4 Oct 2024 17:16:49 +0530
Subject: [PATCH] Create 2491. Divide Players Into Teams of Equal Skill

---
 .... Divide Players Into Teams of Equal Skill | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 2491. Divide Players Into Teams of Equal Skill

diff --git a/2491. Divide Players Into Teams of Equal Skill b/2491. Divide Players Into Teams of Equal Skill
new file mode 100644
index 0000000..fa08656
--- /dev/null
+++ b/2491. Divide Players Into Teams of Equal Skill	
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    long long dividePlayers(vector<int>& skill) {
+        
+        long long n = skill.size();
+        sort(skill.begin() , skill.end());
+        vector<long long>a;
+        long long start = 0,end = n-1;
+        long long sum = skill[0] + skill[n-1];
+        long long k = 0;
+        
+        while(start<=end){
+            if((skill[start] + skill[end])!= sum) return -1;
+            a.push_back(skill[start]);
+            a.push_back(skill[end]);
+            start++;end--;k++;
+        }
+        k=0;
+        long long ans = 0;
+        for(long long i = 0 ; i < a.size() ; i+=2){
+            ans+=a[i]*a[i+1];
+            k++;
+        }
+        return ans;
+    }
+};