Particles | EJOI 2017

Revision en1, by darijan2002, 2018-04-23 22:06:42

Has anyone tried solving "Particles" from EJOI 2017. I started solving it using a formula in which I derive t, calculate all t values in O(n^2) and keep the values with the specific x and y particles. Then, I get the first K pairs of particles with lowest t value, where both the x and y particles still exist, i.e. are not collided with another of their counterpart. The time limit is 3s, memory limit is 256 MB and I'd like some help with this task.

Tags ejoi, maths, physics, formula


  Rev. Lang. By When Δ Comment
en1 English darijan2002 2018-04-23 22:06:42 664 Initial revision (published)