← RoseCode

ROSECODE 366

Lonely runners

Philippe_57721 · Programming ·

n runners are on a circular track of length 1.
At t = 0, they are all in the same position and start to run in the same direction.

A runner Ri is said lonely at time t if he is at a distance of at least 1n of every other runners.

There are 10 runners with the following speed : 13,163,353,389,487,491,563,797,857,881
A speed Vi means that the runner Ri completes the track in Vi unit of time.

At which time all runners have been lonely at least once?
(The time t is discrete and should always be an integer)