問題描述
吉林省 OIER 們都是愛學習的同學,所以他們想學習更多的課程。
長春市教育局開設了“云課程”網絡學習平臺,一共有 n 門課程,
但這個平臺有個弊端,
就是每門課程在時間 Ti 之后將不再開放,并且每門課程要想學會需要 Ci 的時間,
聰明的你幫助吉林省 OIER 們計劃一下,使他們能夠學習最多的課程。
輸入格式
從文件 plan.in 中輸入數據。
第一行,一個整數 n
下面 n 行,每行兩個數 Ti 和 Ci
輸出格式
輸出到文件 plan.out 中。
一行 一個整數,完成的最多任務數。
樣例輸入
4
5 1
3 2
7 6
1 1
樣例輸出
3
提示
數據規模與約定
對于 30%數據,n<=100
對于 100%數據,n<=100000
實現代碼
···
題解