#1710
Maximum Units on a Truck
newbie · 235 · lc easy +18 · verified · 74.7% accepted · 4,023 likes · top 85%
Description
You need to load boxes onto a truck that holds at most truckSize boxes. boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] describes available box types. Choose boxes to maximize total units without exceeding the box limit. Return the maximum total units.
Example 1:
Input: boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4
Output: 8
Explanation: There are:
- 1 box of the first type that contains 3 units.
- 2 boxes of the second type that contain 2 units each.
- 3 boxes of the third type that contain 1 unit each.
You can take all the boxes of the first and second types, and one box of the third type.
The total number of units will be = (1 * 3) + (2 * 2) + (1 * 1) = 8.
Example 2:
Input: boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10
Output: 91
Code
1
2
3