From 5800a0f166d40aaac93ab540d0fd2d0d078e4a39 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Thu, 13 Feb 2025 21:17:07 +0530 Subject: [PATCH] Create 3066. Minimum Operations to Exceed Threshold Value II --- ...um Operations to Exceed Threshold Value II | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 3066. Minimum Operations to Exceed Threshold Value II diff --git a/3066. Minimum Operations to Exceed Threshold Value II b/3066. Minimum Operations to Exceed Threshold Value II new file mode 100644 index 0000000..df8f8f2 --- /dev/null +++ b/3066. Minimum Operations to Exceed Threshold Value II @@ -0,0 +1,22 @@ +class Solution { +public: + int minOperations(vector& nums, int k) { + priority_queue, greater> pq; + for (auto& num : nums) { + pq.push(num); + } + + int minOp = 0; + while (pq.size() >= 2 && pq.top() < k) { + long long x = pq.top(); + pq.pop(); + long long y = pq.top(); + pq.pop(); + long long z = x * 2 + y; + pq.push(z); + minOp++; + } + + return minOp; + } +};