時間限制 2000 ms ・ 記憶體限制 512 MB
題目描述
從平面原點 (0,0) 出發，每次移動後的 x、y 座標都不能比移動前小。第一象限有 n 個果實，只有到達果實座標才可吃到。路線可自由選擇，求最多能吃到多少個果實。
輸入格式
第一行為 n，1 ≤ n ≤ 200000。接下來 n 行各為一個果實的整數座標 x、y，1 ≤ x,y ≤ 10^7。任兩個果實座標不同。
輸出格式
輸出最多可吃到的果實個數。
範例測資
範例輸入 1
3 1 1 2 5 3 2
範例輸出 1
2
請先登入後再提交程式碼
討論與題解
載入討論區…