Drill

ProblemsC++ › events

How much room is left

easyeventsArraysMathC++

A venue has a maximum capacity and a list of party sizes arriving. Return how many more guests can still enter.

capacityLeft(capacity: int, partySizes: list<int>) → int

C++ needs a compiler and Drill does not host one yet, so this page is the reference rather than an exercise: the problem, worked examples, and the solution in full. To type it out, the same problem runs in Python.

Solve it in Python →

Where you start

int capacityLeft(int capacity, std::vector<int> partySizes) {
    
}

Worked examples

CallResult
capacityLeft(100, std::vector<int>{20, 25, 30})25
capacityLeft(50, std::vector<int>{10, 20, 25})0
capacityLeft(100, std::vector<int>{20, 25, 30, 15, 12})0
capacityLeft(200, std::vector<int>{})200

Hint

Sum the list, subtract from capacity, and floor at zero.

Reference solution in C++
int capacityLeft(int capacity, std::vector<int> partySizes) {
    int total = 0;
    for (int s : partySizes) total += s;
    return std::max(0, capacity - total);
}

The same problem in another language

More events problems in C++