Codevs 5564 陶陶摘蘋果2

2021-07-28 20:40:15 字數 703 閱讀 9610

時間限制: 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個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...