f608.
4. 飛黃騰達
內容
飛黃是一種生物，活在二維座標平面上。
有隻特別的飛黃一開始在座標 (0, 0) 的位置，而且你知道它只會往右上方移動，也就是移動的時只可以走到 x 座標跟 y 座標都不比原本小的位置。
現在座標平面的第一象限上有 $n$ 個位置有果實，給定這 $n$ 個果實的座標，你想要知道這隻特別的飛黃最多可以吃到幾個果實（它必須移動到果實所在的座標才可以吃到果實）。
輸入說明
第一行有一個整數 $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$
輸出說明
輸出一個數字表示最多可以吃到多少果實。
範例輸入
#1
3 1 1 2 5 3 2
範例輸出
#1
2
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40634 |
|
f608 | 204 | 2024-06-02 21:59 | |
| 40633 |
|
f608 | 240 | 2024-06-02 20:27 | |
| 35399 |
|
f608 | 496 | 2023-05-31 17:50 | |
| 34577 |
|
f608 | 866 | 2023-04-01 19:13 | |
| 24616 | Hsu0905 (怎麼又是WA) | f608 | 2929 | 2021-03-11 09:22 |