_3066. Minimum Operations to Exceed Threshold Value II.md

3066. Minimum Operations to Exceed Threshold Value II

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : February 13, 2025

Last updated : February 13, 2025

---

Related Topics : Array, Heap (Priority Queue), Simulation

Acceptance Rate : 45.74 %

---

Solutions

• m3066.py

Python

m3066.py

class Solution:
    def minOperations(self, nums: List[int], k: int) -> int:
        heapq.heapify(nums)
        ops = 0

        while len(nums) >= 2 :
            a, b = heappop(nums), heappop(nums)

            if a >= k and b >= k :
                return ops
            heappush(nums, max(a, b) + 2 * min(a, b))
            ops += 1

        return ops