羅区P2430厳しい訓練

トピックポータル

問題解決のアイデア：

トピックの説明は、特に厄介バックパック01であります

ACコード：

1の#include <iostreamの> 
 2の#include <cstdioを>
 3  
4  使用して 名前空間STDを、
5  
6  INT V1、V2、TI、M、N、W [ 5001 ]、_時間、F [ 5002 ]。
7  構造体KKK {
 8      int型のID、V。
9 } E [ 5001 ]。
10  
11  INT メイン（）{
 12      のscanf（" ％D％D "、＆​​V1＆V2）。
13      TI = V2 / V1。
14      のscanf（" ％D％D "、＆​​M、＆N）;
15      のために（INT iは= 1 ; iが<= N; I ++ ）{
 16          のscanf（" ％dの"、および[I] W）。
17          [I] * = W ; TI
18      }
 19      のために（INT iは= 1 ; iが<= M; I ++ ）
 20          のscanf（" ％D％D "、＆​​E [I] .ID、＆E [I] .V）。
21      のscanf（" ％dの"、＆_time）。
22      のために（INT I = 1; I <= M。I ++ ）
 23          のための（INT J = _time; J> = W [E [I] .ID]; j-- ）
 24              F [J] = MAX（F [J]、F [JW [E [I] .ID ] + E [I] .V）。
25      のprintf（" ％dの" 、F [_time]）。
26      リターン 0 ;
27 }