Skip to content

Files

Latest commit

 

History

History
21 lines (18 loc) · 621 Bytes

30.md

File metadata and controls

21 lines (18 loc) · 621 Bytes
int reductionOperations(vector<int>& nums) {
         int n = nums.size();
        vector<int> freq(50001, 0);
        for (int i = 0; i < n; i++) {
            freq[nums[i]]++;
        }
        int res = 0, operations = 0;
        for (int i = 50000; i >= 1; i--) {
            if (freq[i] > 0) {
                operations += freq[i];
                res += operations - freq[i];
            }
        }
        return res;
    }