• 4

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Goal

Higher management of your local supermarket has implemented a variety of advertisements: X for the price of Y, for groups of products, product groups or brands. Nice and all - but as their neighborhood IT specialist it falls to you to upgrade their check-out system. During evaluating their advertisements, it seems some shady deals are going on ('2 apples for the price of 3?!') - but you are only the IT specialist, so you simply follow the assignment to the letter.

Based on scanning the advertisement(s) and a list of items, your program must output the total price to be paid for those items (after all price changes due to the advertisements), and the discount. Output the total price and discount as floats with two decimal places (cents).

All advertisements are in the following format: All S: X for the price of Y
X and Y can be any integer, and S can be either a product, group or brand name. For example:
`All deodorant: 3 for the price of 2`

Items in the item list are in the following format:
product group brand price. For example:
`deodorant hygiene aks 4.95`

- product: the type of item
- group: the product group an item belongs to, like hygiene, food, drinks, etcetera
- brand: a brand name

Rules
1. An advertisement always concerns either a product, a group or a brand.
2. There will never be multiple advertisements for an identical product, group or brand.
3. All names (product, group and brand) are unique single words.
4. When the application of a single advert has multiple options, calculations are applied as follows:
-- If of X items, Y need to be paid, and X>Y, the X-Y highest prices are waived.
-- If X<Y, the lowest price is added Y-X times (for example: All seafood: 2 for the price of 3)
-- For any remaining options, items are chosen such that the final discount is highest.

5. In none of the tests and validation cases an item will qualify for more than two advertisements.
6. If an item qualifies for multiple advertisements, maximum one of the advertisements is applied to that item: the one that results in the highest discount.
For example, 10 items qualify for both advertisement A: 3 for 2, and B: 4 for 1. If advertisements are considered in order A -> B, then first A will be applied fully (3 * 3 for 2), leaving only 1 item (not enough for B). If instead the order of B -> A is considered, then first B will be applied (2 * 4 for 1), leaving only 2 items (not enough for A).
Input
Next na lines: string advertisement, 'All S: X for the price of Y'. S can refer to an item's product, group or brand.
Next line: integer ni: number of items on shopping list
Next ni lines: four space separated strings: per item the product, group, brand and price. price is always a float.
Output
Line 1: float with two decimal places: price after discount
Line 2: float with two decimal places: discount given
Constraints
1<=na<=12
1<=ni<=50
0<=Y<=10
1<=X<=10
0.10<=price<=50.00
Example
Input
```1
All deodorant: 2 for the price of 1
5
deodorant hygiene aks 3.00
chips snacks loys 2.00
deodorant hygiene dover 4.50
chips snacks loys 2.00
olives food olia 2.50```
Output
```9.50
4.50
```

A higher resolution is required to access the IDE