Pizza Orders (pizza)
31 teams scored 1605 points on this task, for a maximum score of 100, an average score of 52 and a median score of 15.
Highlights
- Istituto Istruzione Superiore Corinaldesi - Padovano, Senigallia is the institute with the most points (115).
- Lombardia is the region with the most points (485).
Statement
A restaurant has N available ingredients for making pizzas. The ingredients are numbered from 0 to N-1. The menu features M different pizzas, each with a specific list of ingredients. For any given pizza, the restaurant can: (1) Add ingredient i for a cost of A_i coins. (2) Remove ingredient i for a cost of B_i coins. You are given Q queries. In each query, determine the minimum cost required to modify any existing pizza into a specific target pizza.