From 20ed7a15d4516a304d82ceab33f6bfcfe380ed1e Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 10 May 2024 03:48:23 +0530
Subject: [PATCH] Create 3075. Maximize Happiness of Selected Children

---
 3075. Maximize Happiness of Selected Children | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 3075. Maximize Happiness of Selected Children

diff --git a/3075. Maximize Happiness of Selected Children b/3075. Maximize Happiness of Selected Children
new file mode 100644
index 0000000..aa9cb77
--- /dev/null
+++ b/3075. Maximize Happiness of Selected Children	
@@ -0,0 +1,25 @@
+class Solution {
+public:
+    long long maximumHappinessSum(vector<int>& happiness, int k) {
+        // Sort the vector in ascending order
+        std::sort(happiness.begin(), happiness.end());
+
+        // Reverse the vector to get descending order
+        std::reverse(happiness.begin(), happiness.end());
+
+        int selected = 0;
+        long long happinessScore = 0; // Use long long to handle larger sums
+
+        // Iterate over the sorted happiness values
+        for (int score : happiness) {
+            if (selected == k) {
+                break; // Stop if 'k' elements have been selected
+            }
+            // Calculate and add the adjusted happiness value if it's positive
+            happinessScore += std::max(0, score - selected);
+            selected++;
+        }
+
+        return happinessScore;
+    }
+};