What is the approach for solving JAKKU when the number of satellites are more than 3 ?

1 Like

Take any pair of satellites (A and B) at a given time t.The two horizons of visibility of each satellite are great circles that intersect in two points. Look at how many satellites different from A and B “see”

these points. The cost of this is n^3 where n is the number of satellites. Look at the minimum number. This will be the number of satellites that you need to remove to have a gap at time t. Now you do this for fine enough partition of t and you get the desired global minimum.

4 Likes

When will codechef publish the editorials for **FEB17** ?

2 Likes