2023年noip全國聯賽普及組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
description
辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說：「孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是乙個聰明的孩子，你應該可以讓採到的草藥的總價值最大。」
如果你是辰辰，你能完成這個任務嗎？
輸入描述
input description
輸入第一行有兩個整數t（1<=t<=1000）和m（1<=m<=100），用乙個空格隔開，t代表總共能夠用來採藥的時間，m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間（包括1和100）的整數，分別表示採摘某株草藥的時間和這株草藥的價值。
輸出描述
output description
輸出包括一行，這一行只包含乙個整數，表示在規定的時間內，可以採到的草藥的最大總價值。
樣例輸入
sample input
70371 100
6911 2
樣例輸出
sample output
資料範圍及提示
data size & hint
【資料規模】
對於30%的資料，m<=10；
對於全部的資料，m<=100。
分類標籤 tags 點此展開
1 #include2 #include3 #include4using
namespace
std;
5int timee[10001];6
int v[10001];7
int f[1001][1001];8
intmain()923
}24 cout<25return0;
26 }
NOIP2005 採藥 解題報告
輸入檔案 medic.in 輸出檔案 medic.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個...
隨機化 NOIP 2005 採藥
0 1揹包問題 聽說貪心不能a？加個隨機化不就完了嘛 每次按照物品的價值和重量的比例從大到小排序，然後random十組數換一換，從前到後貪心拿 隨機20000次90分，50000次ac include include include include using namespace std int n...
P1048 NOIP2005 普及組 採藥
題目鏈結 本來想找乙個揹包的題目試一下，我也真是沒想到它這麼水.這跟01揹包不能說是類似，只能說是一模一樣。換乙個變數名稱的事兒。放ac 二維 1 include2 using namespace std 3int main 417 18 cout 19return0 20 一維 1 include...