飛黃是一種生物,活在二維座標平面上。
有隻特別的飛黃一開始在座標 (0, 0) 的位置,而且你知道它只會往右上方移動,也就是移動的時只可以走到 x 座標跟 y 座標都不比原本小的位置。
現在座標平面的第一象限上有 $n$ 個位置有果實,給定這 $n$ 個果實的座標,你想要知道這隻特別的飛黃最多可以吃到幾個果實(它必須移動到果實所在的座標才可以吃到果實)。
第一行有一個整數 $n$ 表示果實的位置。
接下來有 $n$ 行,第 $i$ 行的兩個整數 $x, y$ 表示第 $i$ 個果實位於 $(x, y)$ 座標。
保證不會有兩個果實在相同的位置。
配分
輸出一個數字表示最多可以吃到多少果實。
3 1 1 2 5 3 2
2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40634 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | f608 | 198 | 2024-06-02 21:59 | |
40633 | s110148@stud ... (Hypixel Bingo S...) | f608 | 213 | 2024-06-02 20:27 | |
35399 | alen24816@gm ... (AlenLU(軟工一014呂宥...) | f608 | 481 | 2023-05-31 17:50 | |
34577 | luray0601@gm ... (QWERTYPIG) | f608 | 836 | 2023-04-01 19:13 | |
24616 | Hsu0905 (怎麼又是WA) | f608 | 2915 | 2021-03-11 09:22 |