#1276
Number of Burgers with No Waste of Ingredients
specialist · 905 · lc medium +31 · verified · 50.9% accepted · 343 likes · top 39%
Description
You have tomatoSlices tomato slices and cheeseSlices cheese slices. Two burger types exist:
- Jumbo Burger: requires 4 tomato slices and 1 cheese slice.
- Small Burger: requires 2 tomato slices and 1 cheese slice.
Find the number of each burger to make so that all ingredients are used exactly. Return [total_jumbo, total_small], or [] if no valid combination exists.
Example 1:
Input: tomatoSlices = 16, cheeseSlices = 7
Output: [1,6]
Explantion: To make one jumbo burger and 6 small burgers we need 4*1 + 2*6 = 16 tomato and 1 + 6 = 7 cheese.
There will be no remaining ingredients.
Example 2:
Input: tomatoSlices = 17, cheeseSlices = 4
Output: []
Explantion: There will be no way to use all ingredients to make small and jumbo burgers.
Example 3:
Input: tomatoSlices = 4, cheeseSlices = 17
Output: []
Explantion: Making 1 jumbo burger there will be 16 cheese remaining and making 2 small burgers there will be 15 cheese remaining.
Code
1
2
3