feat(leetcode): 2593 Find Score of an Array After Marking All Elements

Author: 1chooo

leetcode/2593-find-score-of-an-array-after-marking-all-elements/README.md

@@ -0,0 +1,51 @@
+## [2593. Find Score of an Array After Marking All Elements](https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/)
+<p>You are given an array <code>nums</code> consisting of positive integers.</p>
+
+<p>Starting with <code>score = 0</code>, apply the following algorithm:</p>
+
+<ul>
+	<li>Choose the smallest integer of the array that is not marked. If there is a tie, choose the one with the smallest index.</li>
+	<li>Add the value of the chosen integer to <code>score</code>.</li>
+	<li>Mark <strong>the chosen element and its two adjacent elements if they exist</strong>.</li>
+	<li>Repeat until all the array elements are marked.</li>
+</ul>
+
+<p>Return <em>the score you get after applying the above algorithm</em>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [2,1,3,4,5,2]
+<strong>Output:</strong> 7
+<strong>Explanation:</strong> We mark the elements as follows:
+- 1 is the smallest unmarked element, so we mark it and its two adjacent elements: [<u>2</u>,<u>1</u>,<u>3</u>,4,5,2].
+- 2 is the smallest unmarked element, so we mark it and its left adjacent element: [<u>2</u>,<u>1</u>,<u>3</u>,4,<u>5</u>,<u>2</u>].
+- 4 is the only remaining unmarked element, so we mark it: [<u>2</u>,<u>1</u>,<u>3</u>,<u>4</u>,<u>5</u>,<u>2</u>].
+Our score is 1 + 2 + 4 = 7.
+</pre>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [2,3,5,1,3,2]
+<strong>Output:</strong> 5
+<strong>Explanation:</strong> We mark the elements as follows:
+- 1 is the smallest unmarked element, so we mark it and its two adjacent elements: [2,3,<u>5</u>,<u>1</u>,<u>3</u>,2].
+- 2 is the smallest unmarked element, since there are two of them, we choose the left-most one, so we mark the one at index 0 and its right adjacent element: [<u>2</u>,<u>3</u>,<u>5</u>,<u>1</u>,<u>3</u>,2].
+- 2 is the only remaining unmarked element, so we mark it: [<u>2</u>,<u>3</u>,<u>5</u>,<u>1</u>,<u>3</u>,<u>2</u>].
+Our score is 1 + 2 + 2 = 5.
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= nums.length &lt;= 10<sup>5</sup></code></li>
+	<li><code>1 &lt;= nums[i] &lt;= 10<sup>6</sup></code></li>
+</ul>
+
+
+## Hints
+1. Try simulating the process of marking the elements and their adjacent.
+2. If there is an element that was already marked, then you skip it.

leetcode/2593-find-score-of-an-array-after-marking-all-elements/solution.cpp

@@ -0,0 +1,44 @@
+/**
+ * Author: 1chooo<hugo970217@gmail.com>
+ * Problem: https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/
+ * Runtime: 47ms (98.56%)
+ */
+
+const static auto _ = []() {
+    cin.tie(nullptr)->sync_with_stdio(false);
+    return nullptr;
+}();
+
+class Solution {
+  public:
+    long long findScore(vector<int> &nums) {
+        int arraySize = nums.size();
+        vector<pair<int, int>> valueIndexPairs(arraySize);
+
+        for (int i = 0; i < arraySize; i++) {
+            valueIndexPairs[i] = {nums[i], i};
+        }
+
+        sort(valueIndexPairs.begin(), valueIndexPairs.end());
+
+        long long totalScore = 0;
+
+        for (int i = 0; i < arraySize; i++) {
+            int currentValue = valueIndexPairs[i].first;
+            int currentIndex = valueIndexPairs[i].second;
+
+            if (nums[currentIndex] != -1) {
+                totalScore += currentValue;
+                nums[currentIndex] = -1;
+                if (currentIndex > 0) {
+                    nums[currentIndex - 1] = -1;
+                }
+                if (currentIndex < arraySize - 1) {
+                    nums[currentIndex + 1] = -1;
+                }
+            }
+        }
+
+        return totalScore;
+    }
+};

leetcode/2593-find-score-of-an-array-after-marking-all-elements/solution.go

@@ -0,0 +1,5 @@
+/**
+ * Author: 1chooo<hugo970217@gmail.com>
+ * Problem: https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/
+ * Runtime: ms (%)
+ */

leetcode/2593-find-score-of-an-array-after-marking-all-elements/solution.py

@@ -0,0 +1,6 @@
+"""
+* Author: 1chooo<hugo970217@gmail.com>
+* Problem: https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/
+* Runtime: ms (%)
+"""
+