超えないようにいくつか品物を選んだときの価値の総和の最大値を求めてください。入力中の値は全て整数である。入力は以下の形式で標準入力から与えられる。超えないようにいくつか品物を選んだときの価値の総和の最大値を出力せよ。することができ、これが最適です。番目の品物だけを選ぶことはできないことに注意してください。210全ての品物を選ぶことができます。30一つも品物を選ぶことができません。reserved.ページトップ。