Solution for Google Hash Code 2018 Qualification Round. Problem statement can be found here. There's also a second, equivalent implementation in Go, which is 10 times faster than this one.
python3 rides.py ../data/a_example.in out.txt
Total score: 47.355.351 (rank 463 of 4858)
MIT