Problem: 2790. 长度递增组的最大数目

思路

脑子不够用了md

解题方法

贪心，贪心，贪心！

Code

class Solution {
public:
    int maxIncreasingGroups(vector<int>& usageLimits) {
        sort(usageLimits.begin(), usageLimits.end());
        int n = usageLimits.size();

        long long left = 0;
        int ret = 0;
        for (auto item : usageLimits) {
            left += item;
            if (left > ret) {
                ret++;
                left -= ret;
            }
        }
        
        return ret;
    }
};