00:00:00

Description

Editorial

Three-Topping Pizza Bundle Pricing

MEDIUM20 pts

A menu analytics team needs to publish every possible fixed-size 3-topping pizza and its combined topping cost.

You are given one table:

toppings

topping_name: unique topping label
cost: topping price contribution

Task: Generate all valid pizzas that use exactly three distinct toppings.

Rules:

A topping cannot repeat inside a pizza.
The pizza label must list topping names in alphabetical order.
Use this exact label format with no spaces after commas: topping_a,topping_b,topping_c
total_cost is the sum of the three topping costs, rounded to 2 decimal places.

Output requirements:

Return columns in this exact order:
- pizza
- total_cost
Sort rows by:
1. total_cost in descending order
2. pizza in ascending order

Supported submission environments:

SQL (SQLite 3.27.2)
Pandas (Python)

Example

Input

toppings:
| topping_name  | cost |
|---------------|------|
| Pepperoni     | 0.50 |
| Sausage       | 0.70 |
| Chicken       | 0.55 |
| Extra Cheese  | 0.40 |

Output

[
  {"pizza":"Chicken,Pepperoni,Sausage","total_cost":1.75},
  {"pizza":"Chicken,Extra Cheese,Sausage","total_cost":1.65},
  {"pizza":"Extra Cheese,Pepperoni,Sausage","total_cost":1.6},
  {"pizza":"Chicken,Extra Cheese,Pepperoni","total_cost":1.45}
]

Explanation

There are C(4,3)=4 valid pizzas. Each row shows one alphabetized 3-topping combination and its rounded total cost.

Example

Input

toppings:
| topping_name | cost |
|--------------|------|
| Basil        | 1.00 |
| Onion        | 1.00 |
| Olive        | 1.00 |
| Tomato       | 1.00 |

Output

[
  {"pizza":"Basil,Olive,Onion","total_cost":3.0},
  {"pizza":"Basil,Olive,Tomato","total_cost":3.0},
  {"pizza":"Basil,Onion,Tomato","total_cost":3.0},
  {"pizza":"Olive,Onion,Tomato","total_cost":3.0}
]

Explanation

All totals are equal, so ordering is resolved purely by pizza label in ascending lexicographic order.

Example

Input

toppings:
| topping_name     | cost |
|------------------|------|
| Artichoke        | 1.30 |
| Blue-Cheese      | 1.55 |
| CaramelizedOnion | 1.25 |
| Jalapeno         | 0.90 |
| TruffleOil       | 2.40 |

Output

[
  {"pizza":"Artichoke,Blue-Cheese,TruffleOil","total_cost":5.25},
  {"pizza":"Blue-Cheese,CaramelizedOnion,TruffleOil","total_cost":5.2},
  {"pizza":"Blue-Cheese,Jalapeno,TruffleOil","total_cost":4.85},
  {"pizza":"Artichoke,CaramelizedOnion,TruffleOil","total_cost":4.95},
  {"pizza":"Artichoke,Jalapeno,TruffleOil","total_cost":4.6},
  {"pizza":"CaramelizedOnion,Jalapeno,TruffleOil","total_cost":4.55},
  {"pizza":"Artichoke,Blue-Cheese,CaramelizedOnion","total_cost":4.1},
  {"pizza":"Artichoke,Blue-Cheese,Jalapeno","total_cost":3.75},
  {"pizza":"Blue-Cheese,CaramelizedOnion,Jalapeno","total_cost":3.7},
  {"pizza":"Artichoke,CaramelizedOnion,Jalapeno","total_cost":3.45}
]

Explanation

For 5 toppings, there are C(5,3)=10 pizzas. Rows are globally sorted by total_cost descending, then pizza ascending.

Accepted0/0·0% Acceptance

Constraints

3 <= number of rows in toppings <= 25
topping_name is unique within each test case
1 <= length of topping_name <= 50
topping_name does not include commas
0.00 <= cost <= 100.00
cost values are provided with at most 2 decimal places
Result size is C(n, 3) where n is topping count
Return exactly two columns: pizza, total_cost
SQL submissions are evaluated with SQLite 3.27.2 semantics
Pandas submissions must return a DataFrame with columns [pizza, total_cost]

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

toppings =

[{"topping_name":"Olive","cost":1},{"topping_name":"Tomato","cost":1},{"topping_name":"Basil","cost":1},{"topping_name":"Onion","cost":1}]

Loading problem...

101

00:00:00

Description

Editorial

Three-Topping Pizza Bundle Pricing

MEDIUM20 pts

A menu analytics team needs to publish every possible fixed-size 3-topping pizza and its combined topping cost.

You are given one table:

toppings

topping_name: unique topping label
cost: topping price contribution

Task: Generate all valid pizzas that use exactly three distinct toppings.

Rules:

A topping cannot repeat inside a pizza.
The pizza label must list topping names in alphabetical order.
Use this exact label format with no spaces after commas: topping_a,topping_b,topping_c
total_cost is the sum of the three topping costs, rounded to 2 decimal places.

Output requirements:

Return columns in this exact order:
- pizza
- total_cost
Sort rows by:
1. total_cost in descending order
2. pizza in ascending order

Supported submission environments:

SQL (SQLite 3.27.2)
Pandas (Python)

Example

Input

toppings:
| topping_name  | cost |
|---------------|------|
| Pepperoni     | 0.50 |
| Sausage       | 0.70 |
| Chicken       | 0.55 |
| Extra Cheese  | 0.40 |

Output

[
  {"pizza":"Chicken,Pepperoni,Sausage","total_cost":1.75},
  {"pizza":"Chicken,Extra Cheese,Sausage","total_cost":1.65},
  {"pizza":"Extra Cheese,Pepperoni,Sausage","total_cost":1.6},
  {"pizza":"Chicken,Extra Cheese,Pepperoni","total_cost":1.45}
]

Explanation

There are C(4,3)=4 valid pizzas. Each row shows one alphabetized 3-topping combination and its rounded total cost.

Example

Input

toppings:
| topping_name | cost |
|--------------|------|
| Basil        | 1.00 |
| Onion        | 1.00 |
| Olive        | 1.00 |
| Tomato       | 1.00 |

Output

[
  {"pizza":"Basil,Olive,Onion","total_cost":3.0},
  {"pizza":"Basil,Olive,Tomato","total_cost":3.0},
  {"pizza":"Basil,Onion,Tomato","total_cost":3.0},
  {"pizza":"Olive,Onion,Tomato","total_cost":3.0}
]

Explanation

All totals are equal, so ordering is resolved purely by pizza label in ascending lexicographic order.

Example

Input

toppings:
| topping_name     | cost |
|------------------|------|
| Artichoke        | 1.30 |
| Blue-Cheese      | 1.55 |
| CaramelizedOnion | 1.25 |
| Jalapeno         | 0.90 |
| TruffleOil       | 2.40 |

Output

[
  {"pizza":"Artichoke,Blue-Cheese,TruffleOil","total_cost":5.25},
  {"pizza":"Blue-Cheese,CaramelizedOnion,TruffleOil","total_cost":5.2},
  {"pizza":"Blue-Cheese,Jalapeno,TruffleOil","total_cost":4.85},
  {"pizza":"Artichoke,CaramelizedOnion,TruffleOil","total_cost":4.95},
  {"pizza":"Artichoke,Jalapeno,TruffleOil","total_cost":4.6},
  {"pizza":"CaramelizedOnion,Jalapeno,TruffleOil","total_cost":4.55},
  {"pizza":"Artichoke,Blue-Cheese,CaramelizedOnion","total_cost":4.1},
  {"pizza":"Artichoke,Blue-Cheese,Jalapeno","total_cost":3.75},
  {"pizza":"Blue-Cheese,CaramelizedOnion,Jalapeno","total_cost":3.7},
  {"pizza":"Artichoke,CaramelizedOnion,Jalapeno","total_cost":3.45}
]

Explanation

For 5 toppings, there are C(5,3)=10 pizzas. Rows are globally sorted by total_cost descending, then pizza ascending.

Accepted0/0·0% Acceptance

Constraints

3 <= number of rows in toppings <= 25
topping_name is unique within each test case
1 <= length of topping_name <= 50
topping_name does not include commas
0.00 <= cost <= 100.00
cost values are provided with at most 2 decimal places
Result size is C(n, 3) where n is topping count
Return exactly two columns: pizza, total_cost
SQL submissions are evaluated with SQLite 3.27.2 semantics
Pandas submissions must return a DataFrame with columns [pizza, total_cost]

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

toppings =

[{"topping_name":"Olive","cost":1},{"topping_name":"Tomato","cost":1},{"topping_name":"Basil","cost":1},{"topping_name":"Onion","cost":1}]

Three-Topping Pizza Bundle Pricing

Hints

Three-Topping Pizza Bundle Pricing

Hints