2530_MaximalScoreAfterApplyingKOperations - a920604a/leetcode GitHub Wiki

class Solution {
public:
    long long maxKelements(vector<int>& nums, int k) {
        long long ret = 0 ;
        // select max value in vector
        priority_queue <int> pq;
        for(int n:nums) pq.push(n);
        while(k--){            
            double t =pq.top();
            ret+=t;
            pq.pop();
            pq.push(ceil(t/3));
        }
        return ret;
        
    }
};