問(wèn)題描述
吉林省 OIER 們都是愛(ài)學(xué)習(xí)的同學(xué)烟零,所以他們想學(xué)習(xí)更多的課程呕乎。
長(zhǎng)春市教育局開(kāi)設(shè)了“云課程”網(wǎng)絡(luò)學(xué)習(xí)平臺(tái)姑丑,一共有 n 門(mén)課程嘁灯,
但這個(gè)平臺(tái)有個(gè)弊端,
就是每門(mén)課程在時(shí)間 Ti 之后將不再開(kāi)放靶病,并且每門(mén)課程要想學(xué)會(huì)需要 Ci 的時(shí)間会通,
聰明的你幫助吉林省 OIER 們計(jì)劃一下,使他們能夠?qū)W習(xí)最多的課程娄周。
輸入格式
從文件 plan.in 中輸入數(shù)據(jù)涕侈。
第一行,一個(gè)整數(shù) n
下面 n 行煤辨,每行兩個(gè)數(shù) Ti 和 Ci
輸出格式
輸出到文件 plan.out 中裳涛。
一行 一個(gè)整數(shù)木张,完成的最多任務(wù)數(shù)。
樣例輸入
4
5 1
3 2
7 6
1 1
樣例輸出
3
提示
數(shù)據(jù)規(guī)模與約定
對(duì)于 30%數(shù)據(jù)端三,n<=100
對(duì)于 100%數(shù)據(jù)舷礼,n<=100000
實(shí)現(xiàn)代碼
···
題解