https://www.codingame.com/training/medium/gravity-centrifuge-tuning
Send your feedback or ask for help here!
I really enjoyed this one.
There was a potential greedy solution but I didn’t try it cause I thought that it wasn’t guaranteed to work all the time so I went for a systematical recursive search.
And then I checked others solutions and saw that most of them used the greedy solution I was thinking of.
So I wondered if it was luck or not, if the greedy solution was always successful, and ended up demonstrating that it was indeed always successful.
It’s always nice to see that an intuitive solution has actually solid foundations.
2 Likes