shlogg · Early preview
Md Ariful Haque @mah-shamim

Maximal Score After Applying K Operations With Max Heap

Maximize score by selecting largest nums[i] and updating with ceil(nums[i]/3) in O(k log n) time using Max Heap.

2530. Maximal Score After Applying K Operations
Difficulty: Medium
Topics: Array, Greedy, Heap (Priority Queue)
You are given a 0-indexed integer array nums and an integer k. You have a starting score of 0.
In one operation:

choose an index i such that 0 <= i < nums.length,
increase your score by nums[i], and
3 replace nums[i] with ceil(nums[i] / 3).

Return the maximum possible score you can attain after applying exactly k operations.
The ceiling function ceil(val) is the least integer greater than or equal to val.
Example 1:

Input: nums = [10,10,10,10,10], k = 5
Output: 50
Explanation: App...