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...