AT_tdpc_target ターゲット

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_target 入力は以下の形式で標準入力から与えられる。 > $ N $ $ x_1\ r_1 $ $ … $ $ x_N\ r_N $ 答えを一行に出力せよ。 ``` 3 1 1 0 3 3 2 ``` ``` 2 ``` ``` 2 1 1 2 2 ``` ``` 1 ```

N/A

N/A

### Constraints 円の列 $ C_1,\ C_2,\ ...,\ C_K $ は各 $ i $ に対し $ C_{i+1} $ が $ C_i $ の strictly に内部にあるときサイズ $ K $ のターゲットであるという。 すぬけ君は、円を $ N $ 個描いた。$ i $ 番目の円は中心が $ (x_i,\ 0) $ であり、半径が $ r_i $ である。この中から円をいくつか選んでターゲットを作るとき、ターゲットの最大サイズを求めよ。 - - - - - - - $ 1\