Function cutsEnoughWood

cpp/Binary Search/cutting_wood.cpp:22–30

Determine if the current value of 'H' cuts at least 'k' meters of wood.

// Determine if the current value of 'H' cuts at least 'k' meters of 
// wood.
bool cutsEnoughWood(int H, int k, std::vector<int>& heights) {
    int woodCollected = 0;
    for (int height : heights) {
        if (height > H) {
            woodCollected += (height - H);
        }
    }
    return woodCollected >= k;
}