3264. Final Array State After K Multiplication Operations I

You are given an integer array nums, an integer k, and an integer multiplier.

You need to perform k operations on nums. In each operation:

• Find the minimum value x in nums. If there are multiple occurrences of the minimum value, select the one that appears first.
• Replace the selected minimum value x with x * multiplier.

Return an integer array denoting the final state of nums after performing all k operations.

class Solution {
public:
    vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
        multiset<pair<int,int>> ms;
        for(int i = 0; i < nums.size(); i++) ms.insert({nums[i], i});
        while(k--) {
            auto [val, idx] = *begin(ms); ms.erase(begin(ms));
            ms.insert({nums[idx] = val * multiplier, idx});
        }
        return nums;
    }
};