You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Build deliveries, first teams of 4, after that 3, after that 2:
2.1 Select the pizza with the most ingredients.
2.2 Select the pizza that will give the best improvement in delivery (most new ingredients, with the least overlapping ingredients).
2.3 Repeat 2.2 until the delivery is ready.
Phase 2 - Optimization
Try to swap 2 pizzas between any 2 deliveries - if it improves the score, make the swap.
Try to swap 1 pizza between any 2 deliveries - if it improves the score, make the swap.
Try to swap a pizza from any delivery with unused pizza - if it improves the score, make the swap.
Try to move 1 pizza between 2 deliveries (# of pizza in the 2 deliveries must be -+1) - if it improves the score, make the swap.
If any improvement performed in 1-4 - go to 1
Notes
Phase 1 takes about 5 seconds to run.
Phase 2 takes about 50 minutes to run with the current restrictions (implemented for D & E which are huge). About 1% score improvement.
Scores
Input
Phase 1
Phase 1 + 2
A – Example
74
74
B – A little bit of everything
12,922
13,533
C – Many ingredients
706,624,572
712,692,751
D – Many pizzas
7,863,102
7,911,296
E – Many teams
10,789,627
10,837,821
Total
725,290,297
731,455,475
About
Google Hash Code 2021 practice problem: "Even More Pizza". Score: 731,455,475