Which trucks are overloaded
A dispatch list pairs each truck with its load and its capacity. Count how many trucks are carrying more than their capacity.
- The two lists are the same length and read like parallel records.
- A load exactly equal to capacity is fine.
overCapacity(loads: list<int>, capacity: 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.
Where you start
int overCapacity(std::vector<int> loads, std::vector<int> capacity) {
}Worked examples
| Call | Result |
|---|---|
overCapacity(std::vector<int>{10, 20, 30}, std::vector<int>{8, 20, 40}) | 1 |
overCapacity(std::vector<int>{1, 2}, std::vector<int>{9, 9}) | 0 |
overCapacity(std::vector<int>{10, 10}, std::vector<int>{4, 4}) | 2 |
overCapacity(std::vector<int>{}, std::vector<int>{}) | 0 |
Hint
Iterate the indices and compare.
Reference solution in C++
int overCapacity(std::vector<int> loads, std::vector<int> capacity) {
int n = 0;
for (size_t i = 0; i < loads.size(); i++) if (loads[i] > capacity[i]) n++;
return n;
}