題目描述
小明每周上班都會(huì)拿到自己的工作清單,工作清單內(nèi)包含 n 項(xiàng)工作,每項(xiàng)工作都有對(duì)應(yīng)的耗時(shí)時(shí)間(單位 h)和報(bào)酬,工作的總報(bào)酬為所有已完成工作的報(bào)酬之和,那么請(qǐng)你幫小明安排一下工作,保證小明在指定的工作時(shí)間內(nèi)工作收入最大化。
輸入描述
輸入的第一行為兩個(gè)正整數(shù) T,n。
T 代表工作時(shí)長(zhǎng)(單位 h, 0 < T < 1000000),
n 代表工作數(shù)量( 1 < n ≤ 3000)。
接下來(lái)是 n 行,每行包含兩個(gè)整數(shù) t,w。
t 代表該工作消耗的時(shí)長(zhǎng)(單位 h, t > 0),w 代表該項(xiàng)工作的報(bào)酬。文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-423078.html
輸出描述
輸出小明指定工作時(shí)長(zhǎng)內(nèi)工作可獲得的最大報(bào)酬。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-423078.html
用例
輸入 | 40 3 20 10 20 20 20 5 |
輸出 | 30 |
說(shuō)明 | 無(wú)< |
到了這里,關(guān)于華為OD機(jī)試 - 最大報(bào)酬(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!