Question 15
A food factory’s machine compares its input ingredient sequence with the exact recipes shown.
Recipes must use consecutive ingredients in the listed order. No ingredient can be skipped inside a recipe or used twice. Unused ingredients pass through as unprocessed outputs. For this example input:
the machine can group the ingredients as:
and produce two dishes and one unprocessed ingredient:
For the following input, what is the smallest total number of dishes and unprocessed ingredients in the output?
Recipes must use consecutive ingredients in the listed order. No ingredient can be skipped inside a recipe or used twice. Unused ingredients pass through as unprocessed outputs. For this example input:
the machine can group the ingredients as:
and produce two dishes and one unprocessed ingredient:
For the following input, what is the smallest total number of dishes and unprocessed ingredients in the output?