問題への羅区UVA12563ジンGeのジン屈原ハオ・ソリューション

（残り時間> 0）、同じくらいあなたは、残り時間の光なしで歌うよう：この質問は、次のように主要なアイデアがあり、実際に歪みタイトル01バックパックです。だから我々は、[I]が示されているDPを使用することができたときに電流i sの、あなたが歌うことができる歌の最大数。

状態遷移式：DP [K] = MAX（DP [K]、DP [K-YY] +1）;最終的な出力は、曲番号を歌うことができます。

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  int型N、T、M、Y-Y。
4  int型の DP [ 100000 ]。
5  INT メイン（）
 6  {
 7      CIN >> N。
8      のためには、（int型 i = 1 ; iが<= N; iが++ ）
 9      {
 10          のmemset（DP、0x8f、はsizeof （DP））。
11          CIN >> M >> T。
12          DP [ 0 ] = 0 。
13         用（INT J = 1 ; J <= Mであり、j ++ ）
 14          {
 15              CIN >> YY。
16              のための（int型 K = T- 1 ; K> = YY k-- ）
 17              {
 18                  DP [K] = MAX（DP [K]、DP [K-YY] + 1 ）。
19              }
 20          }
 21          INT ANS。
22          のために（INT J = ANS = T- 1、J> = 0 ; j-- ）
 23          {
 24              もし（DP [J]> DP [ANS]）ANS = J。
25          }
 26          COUT << " ケース" << "  " << I << " ：" << "  " << DP [ANS] + 1 << "  " << ANS + 678 << ENDL。
27      }
 28      リターン 0 。
29 } 
请大佬各位斧正（とにかく、私はそれが論文を何を意味するのか知りません）