問題一覧 > 通常問題

No.1137 Circles

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 50
作問者 : WrongAcceptWrongAccept / テスター : leafirbyleafirby
1 ProblemId : 4778
問題文最終更新日: 2020-07-26 22:04:06

問題文

NaN君は$xy$座標上をお散歩していて,$x$軸を中心をする円を$N$個見つけました.
円$C_i$の中心座標は($x_i$,$0$)であり,半径は$r_i$であることが分かっています.NaN君は最も多くの円の中にある座標がどれだけの円の中にあるかを知りたいです.
あなたの仕事は,NaN君の代わりに最も多くの円の内部にある座標$(a,b)$が何個の円の内部に含まれているかを調べることです. ただし,円周は円の内部に含まれないものとします.

入力

$N$
$x_1\ r_1$
$x_2\ r_2$
.
.
.
$x_N\ r_N$

$1\le N\le 10^5$
$-10^5\le x_i\le 10^5$
$1\le r_i\le 10^5$
入力は全て整数

出力

最も多くの円の内部にある座標$(a,b)$が何個の円の内部に含まれているかを出力して,最後に改行してください.

サンプル

サンプル1
入力
7
2 1
4 2
5 1
3 1
7 2
9 2
6 1
出力
4

引用元(問題文を一部改めました.)

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。