Maximum circles

https://hack.codingblocks.com/contests/c/452/563

Can someone give me a hint to this problem.Also is the radius for all circles same for all cases?

Use greedy approach . Sort the circles according to the end points of their diameter . And count the maximum number of circles having no intersection between any two of them. and then thedifference of total circles and the count will be the answer
:slight_smile: