2530. Maximal Score After Applying K Operations

class Solution {
public:
    long long maxKelements(vector<int>& nums, int k) {
        long long int score=0;
        multiset<int> ms;
        for(auto i:nums){
            ms.insert(i);
        }
        while(k--){
            auto it=ms.end();
            it--;
            int a=*it;
            score+=a;
            ms.erase(it);
            ms.insert(a%3==0?a/3:a/3+1);
        }
        return score;
    }
};

//Using priority_queue
class Solution {
public:
    long long maxKelements(vector<int>& nums, int k) {
        long long int score=0;
        priority_queue<int> pq(nums.begin(),nums.end());
        while(k--){
            int a=pq.top();
            pq.pop();
            score+=a;
            pq.push(a%3==0?a/3:a/3+1);
        }
        return score;
    }
};