F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3734. -- [Ontak2013]Miny -- 衡阳八中OJ离线版-2014-11-04

3734: [Ontak2013]Miny

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 3
[Submit][Status]

Description

一个平面内有N个地雷,分布在X轴上。每个地雷爆炸后影响的范围是一个贺。

在这圆内的地雷也会引爆。现在告诉你每个地雷所在坐标Xi及爆炸半径Ri。请问:这些雷中任一个被引爆后一共会有多少个雷爆炸,注意爆炸是会引起连锁反应的。

1<=N<=100000 |Xi|<=10^18. 0<=Ri<=2*10^18

Input

Output

Sample Input

1
5
0 2
2 1
3 2
4 1
6 2

Sample Output

4 3 3 3 4

HINT

Source

[Submit][Status]

HOME Back