21 lines
703 B
Markdown
21 lines
703 B
Markdown
|
Struggled on the fact that "rounding *down* to the **nearest** integer" doesn't mean `round()` it means `floor()` for part1.
|
|||
|
|
Got the idea in the back of my mind this is the thing that could be heavily paralellized.
|
|||
|
|
|
|||
|
|
For part2 I found a solution that would take 12h in brute force.
|
|||
|
|
Removing a list creation I got it down to 3 hours (`two_bf.py`). I let this run in the background.
|
|||
|
|
Using numpy shenanigans I got it down to 20 minutes.
|
|||
|
|
It worked before I could do further optimisation.
|
|||
|
|
|
|||
|
|
I have no fucking idea what could be the optimisations here,
|
|||
|
|
and not super interested in figuring out. I'll spoil myself.
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
OH
|
|||
|
|
|
|||
|
|
🤚: buyer × buyer's sequences
|
|||
|
|
👉: all possible sequences × buyers
|
|||
|
|
|
|||
|
|
Yeah alright
|
|||
|
|
|