Codevs 5564 陶陶摘蘋果2

時間限制: 1 s　　　　

空間限制: 16000 kb　　　　

題目等級 : ** silver 

陶陶已經夠高摘到所有蘋果了，但是他力量有限，最大承受質量為q kg，有k個蘋果，每個蘋果有自己的價值和質量，請你幫陶陶看看怎麼摘能夠價值最大。

輸入描述 input description

兩個整數q，k，代表最大承受，蘋果的數量。

以下k行，兩個整數w，v，代表每個蘋果的質量和價值。

輸出描述 output description

輸出乙個整數代表最大的收益。

樣例輸入 sample input

10  3

5  20

3  15

8  29

樣例輸出 sample output

35 資料範圍及提示 data size & hint

對於100%的資料  q≤100  k≤1000  v，w≤100

1 #include2 #include3 #include4

using
namespace
std;
5int m,n,w[1005],v[1005],f[105];6
intmain()715
}  16     printf("%d"
,f[m]);
17return0;
18 }

Codevs 5564 陶陶摘蘋果2

時間限制 1 s 空間限制 16000 kb 題目等級 silver 陶陶已經夠高摘到所有蘋果了，但是他力量有限，最大承受質量為q kg，有k個蘋果，每個蘋果有自己的價值和質量，請你幫陶陶看看怎麼摘能夠價值最大。輸入描述 input description 兩個整數q，k，代表最大承受，蘋果的數量。...

陶陶摘蘋果

試題描述 陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。...

陶陶摘蘋果

陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...