a293. TOI 2023/05 潛力組：外送接單

題目描述

有 N 筆外送訂單可供選擇。第 i 筆訂單需要連續工作 P_i 單位時間，且必須在時間 T_i 結束前或剛好於 T_i 完成。

你從時間 0 開始工作，同一時間只能製作一筆訂單。訂單開始後不能中斷；完成一筆後可以立刻接著製作下一筆，沒有切換時間。你可以自行決定接受哪些訂單及製作順序。

請求出最多能準時完成的訂單數。

輸入格式

第一行是 N，接下來 N 行，每行是 P_i 與 T_i。

• 1 ≤ N ≤ 100000
• 1 ≤ P_i, T_i ≤ 1000000000

輸出格式

輸出最多可以準時完成幾筆訂單。若沒有任何訂單能完成，輸出 0。

來源

TOI 2023 年 5 月底潛力組〈外送接單〉。以自寫文字重述，測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202305/Delivery.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=k714