ZCMU 1821 入學考試

2021-08-25 05:49:06 字數 835 閱讀 7710

辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說:「孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這段時間裡,你可以採到一些草藥。如果你是乙個聰明的孩子,你應該可以讓採到的草藥的總價值最大。」   

如果你是辰辰,你能完成這個任務嗎?

輸入格式   第一行有兩個整數t(1  < =  t  < =  1000)和m(1  < =  m  < =  100),用乙個空格隔開,t代表總共能夠用來採藥的時間,m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間(包括1和100)的整數,分別表示採摘某株草藥的時間和這株草藥的價值。 輸出格式   包括一行,這一行只包含乙個整數,表示在規定的時間內,可以採到的草藥的最大總價值。 樣例輸入 70  3 71  100 69  1 1  2 樣例輸出 3 資料規模和約定   對於30%的資料,m  < =  10;   對於全部的資料,m  < =  100。

第一行有兩個整數t(1 < = t < = 1000)和m(1 < = m < = 100),用乙個空格隔開,t代表總共能夠用來採藥的時間,m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間(包括1和100)的整數,分別表示採摘某株草藥的時間和這株草藥的價值。

包括一行,這一行只包含乙個整數,表示在規定的時間內,可以採到的草藥的最大總價值。

70 3 71 100 69 1 1 2

#includeusing namespace std;

int main()

01揹包

入學考試(DP)

辰辰是個天資聰穎的孩子,他的夢想是成為世界 上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這段時間裡,你可以...

演算法訓練 入學考試

問題描述 辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這段時間裡...

演算法訓練 入學考試

問題描述 herbal medicine 辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值...