ID: 1134

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

阿里系

题目内容

小美想要有一维坐标系 $x$ 轴上画上尽可能多的圆，但是这些圆的位置不能存在相交、相切、内含这三种情况

小塔给了 $n$ 个圆心的位置和对应的半径，显然地，这些圆之间位置关系不一定会满足上面的情况，因此小美想通过删除一些圆来使得自己能够画尽可能多的圆。

小美想知道自己最多能画的圆的个数，你能帮帮她吗？