maximum-number-of-groups-entering-a-competition.cpp

// Time:  O(1)
// Space: O(1)

// math
class Solution {
public:
    int maximumGroups(vector<int>& grades) {
        // (1+x)*x/2 <= len(grades)
        // => x <= ((1+8*len(grades))**0.5-1)/2.0
        return static_cast<int>((sqrt(1 + 8 * size(grades)) - 1) / 2.0);
    }
};