两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2138 問題 K: 信息學(xué)奧賽一本通T1290-采藥

時間限制: 1s 內(nèi)存限制: 128MB 提交: 306 解決: 198
題目描述
辰辰是個很有潛能、天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫(yī)師。為此,他想拜附近最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì),給他出了一個難題。醫(yī)師把他帶到個到處都是草藥的山洞里對他說:“孩子,這個山洞里有一些不同的草藥,采每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這段時間里,你可以采到一些草藥。如果你是一個聰明的孩子,你應(yīng)該可以讓采到的草藥的總價值最大?!?br />
如果你是辰辰,你能完成這個任務(wù)嗎?
輸入

輸入的第一行有兩個整數(shù)T(1≤T≤1000)和M(1≤M≤100),T代表總共能夠用來采藥的時間,M代表山洞里的草藥的數(shù)目。

接下來的M行每行包括兩個在1到100之間(包括1和100)的的整數(shù),分別表示采摘某株草藥的時間和這株草藥的價值。

輸出
輸出只包括一行,這一行只包含一個整數(shù),表示在規(guī)定的時間內(nèi),可以采到的草藥的最大總價值。
樣例輸入
70 3
71 100
69 1
1 2
樣例輸出
3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章