Solution for Google Hash Code 2018 Qualification Round. Problem statement can be found here. The original implementation was in Python and is almost 10 times slower than this one.
go run rides.go ../data/a_example.in out.txt (requires Go >= 1.8)
Total score: 47.355.351 (rank 463 of 4858)
... on d_metropolis.in dataset
- Go implementation: 56 seconds
- Python implementation: 539 seconds
MIT