f608.
4. 飛黃騰達
Content
飛黃是一種生物，活在二維座標平面上。
有隻特別的飛黃一開始在座標 (0, 0) 的位置，而且你知道它只會往右上方移動，也就是移動的時只可以走到 x 座標跟 y 座標都不比原本小的位置。
現在座標平面的第一象限上有 $n$ 個位置有果實，給定這 $n$ 個果實的座標，你想要知道這隻特別的飛黃最多可以吃到幾個果實（它必須移動到果實所在的座標才可以吃到果實）。
Input
第一行有一個整數 $n$ 表示果實的位置。
接下來有 $n$ 行，第 $i$ 行的兩個整數 $x, y$ 表示第 $i$ 個果實位於 $(x, y)$ 座標。
保證不會有兩個果實在相同的位置。
配分
- 20 分：$1\leq n \leq 100, 1\leq x, y \leq 100$
- 30 分：$1\leq n \leq 1000, 1\leq x, y \leq 10^7$
- 50 分：$1\leq n \leq 200000, 1\leq x, y \leq 10^7$
Output
輸出一個數字表示最多可以吃到多少果實。
Sample Input
#1
3 1 1 2 5 3 2
Sample Output
#1
2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1M
公開 測資點#5 (5%): 2.0s , <1M
公開 測資點#6 (5%): 2.0s , <1M
公開 測資點#7 (5%): 2.0s , <1M
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <10M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <10M
公開 測資點#13 (5%): 2.0s , <10M
公開 測資點#14 (5%): 2.0s , <10M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <10M
公開 測資點#17 (5%): 2.0s , <10M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <10M
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1M
公開 測資點#5 (5%): 2.0s , <1M
公開 測資點#6 (5%): 2.0s , <1M
公開 測資點#7 (5%): 2.0s , <1M
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <10M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <10M
公開 測資點#13 (5%): 2.0s , <10M
公開 測資點#14 (5%): 2.0s , <10M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <10M
公開 測資點#17 (5%): 2.0s , <10M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <10M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 40634 |
|
f608 | 244 | 2024-06-02 21:59 | |
| 40633 |
|
f608 | 367 | 2024-06-02 20:27 | |
| 35399 |
|
f608 | 578 | 2023-05-31 17:50 | |
| 34577 |
|
f608 | 1004 | 2023-04-01 19:13 | |
| 24616 | Hsu0905 (怎麼又是WA) | f608 | 3003 | 2021-03-11 09:22 |