Solutions and code for the Practice Round of Hash Code 2021 "Even More Pizza".
The problem statement can be found here.
Isn't it fun to share pizza with friends? But, sometimes you just don't have enough time to choose what pizza to order. Wouldn't it be nice if someone else chose for you?
In an imaginary world...
from Problem statement for the Practice Round of Hash Code 2021
Help the imaginary pizzeria choose the pizzas to deliver to Hash Code teams. And since we want everyone to enjoy their food, let's try to deliver to each team, as many different ingredients as we can.
from Problem statement for the Practice Round of Hash Code 2021
For each delivery, the score is the square of the total number of different ingredients of all the pizzas in the delivery. The total score is the sum of the scores for all deliveries.
The final score of the round for the team will be the sum of the best scores for the individual data sets.
See the section on scoring in the Problem statement for the Practice Round of Hash Code 2021 for more details.
The input files can be found in input/
| Data Set | Pizzas | Unique Ingredients | T2 | T3 | T4 |
|---|---|---|---|---|---|
| a_example.in | 5 | 7 | 1 | 2 | 1 |
| b_little_bit_of_everything.in | 500 | 10 | 65 | 60 | 60 |
| c_many_ingredients.in | 10000 | 10000 | 504 | 539 | 585 |
| d_many_pizzas.in | 100000 | 100 | 1696 | 3661 | 2742 |
| e_many_teams.in | 100000 | 100 | 39748 | 49195 | 29832 |
Overall 725,282,679 points.
Our submission scored 74 points.
Our submission scored 5,303 points.
Our submission scored 706,624,573 points.
Our submission scored 7,863,102 points.
Our submission scored 10,789,627 points.