Please subscribe to the official Codeforces channel in Telegram via the link ×

Need Help with this problem.Plx help

Revision en1, by protrigger99, 2023-03-23 14:58:30

There is a circular road around a military building complex and there are n check posts built around the perimeter of the circular road. For efficient communication between check-posts, it is decided to built transmitters along the road so that every check-post has a transmitter within 250m of it. (The distance is measured as the length of the shortest arc between two points along the perimeter of the circle) . m possible locations are identified where transmitters can be built. However, in order to avoid signal interference, it is recommended that there exists exactly one transmitter within 250m of a check post. Give an algorithm that finds the optimal locations for transmitters such that no check-post has more than one transmitter within 250m of it or returns that such a solution is not possible.

Tags greedy, programming, need help, easy-medium


  Rev. Lang. By When Δ Comment
en1 English protrigger99 2023-03-23 14:58:30 845 Initial revision (published)