小美想要有一维坐标系x轴上画上尽可能多的圆,但是这些圆的位置不能存在相交、相切、内含这三种情况
小塔给了n个圆心的位置和对应的半径,显然地,这些圆之间位置关系不一定会满足上面的情况,因此小美想通过删除一些圆来使得自己能够画尽可能多的圆。
小美想知道自己最多能画的圆的个数,你能帮帮她吗?
第一行输入一个整数 n(1≤n≤105)代表点的个数。
接下来n对整数x,y(1≤x,y≤106)分别表示圆心的位置(0,x)和对应的半径。
输出一个整数,表示小美最多能画的圆的个数
输入
5
11 1
2 1
5 1
14 1
8 1
输出
5
说明
所有的点画出来的圆的位置关系均满足不相交、不相切、不内含
输入
4
2 1
3 4
5 1
8 1
输出
3
说明
删除第二个点,能画三个满足条件的圆
扫码备注加群即可,期待您的到来~