This problem was used in the following GFU competitions:
GFU 2024 D3 Q5
You have been demoted to cashier at the Underground Kitchen, but Ramsey Gordon will let you be a chef again if you can make it through tonight’s dinner service with no mistakes. You need to write a program to determine if you can make the correct amount of change with the given coin denominations.
The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will consist of a line containing 2 integers, m, denoting the number of coins you have, and c, the amount of change that needs to be given, respectively. The next set of inputs will contain m integers, each denoting one of the coin values you have in the cash register, you may only use each coin once, and there may be duplicates
Output "Very good chef." if you can make the desired change with the coins given, or
"Panini Head." if not.
Example Input:
3
4 5
2 4 6 8
4 5
2 4 3 6
3 10
4 5 3
Example Output:
Panini Head.
Very good chef.
Panini Head.
This is a pretty simple program... no real tips/tricks.