/*ID: qq104801LANG: C++TASK: rockers*/#include <iostream>#include <fstream>#include <cstring>#include <vector>#include <queue>#include <stack>#include <algorithm>using namespace std;#define nmax 27int n,t,m;int d[nmax][nmax];void test(){        freopen("rockers.in","r",stdin);    freopen("rockers.out","w",stdout);      cin>>n>>t>>m;    int x;    for(int i=1;i<=n;++i)    {        cin>>x;        for(int j=m;j>0;--j)            for(int k=t;k>=x;--k)            {                int& ans=d[j][k];                if(ans<d[j-1][t]+1)ans=d[j-1][t]+1;                if(ans<d[j][k-x]+1)ans=d[j][k-x]+1;            }    }    cout<<d[m][t]<<endl;}int main () {            test();            return 0;}

USACO TrainingGrader Results     18 users onlineCHN/7 GEO/3 IND/2 IRN/1 MAC/1 MKD/1 MYS/1 USA/2USER: cn tom [qq104801]TASK: rockersLANG: C++Compiling...Compile: OKExecuting...   Test 1: TEST OK [0.003 secs, 3372 KB]   Test 2: TEST OK [0.008 secs, 3372 KB]   Test 3: TEST OK [0.008 secs, 3372 KB]   Test 4: TEST OK [0.008 secs, 3372 KB]   Test 5: TEST OK [0.008 secs, 3372 KB]   Test 6: TEST OK [0.008 secs, 3372 KB]   Test 7: TEST OK [0.005 secs, 3372 KB]   Test 8: TEST OK [0.008 secs, 3372 KB]   Test 9: TEST OK [0.011 secs, 3372 KB]   Test 10: TEST OK [0.005 secs, 3372 KB]   Test 11: TEST OK [0.005 secs, 3372 KB]   Test 12: TEST OK [0.008 secs, 3372 KB]All tests OK.YOUR PROGRAM (‘rockers‘) WORKED FIRST TIME! That‘s fantastic -- and a rare thing. Please accept these special automated congratulations.Here are the test data inputs:------- test 1 ----4 5 24 2 4 3------- test 2 ----1 1 56------- test 3 ----10 5 55 3 5 3 5 3 5 3 5 2------- test 4 ----10 10 99 7 8 6 10 9 8 6 5 9------- test 5 ----9 15 415 7 8 6 9 5 10 4 11------- test 6 ----15 10 13 6 7 9 6 8 6 7 5 8 10 7 6 3 4------- test 7 ----20 20 210 15 19 18 11 15 14 16 12 14 15 10 10 16 14 16 14 15 16 10------- test 8 ----20 20 1018 15 16 10 2 20 14 17 3 7 16 15 18 16 20 16 13 9 4 16------- test 9 ----18 10 64 9 6 3 9 7 6 9 4 1 10 9 5 8 5 4 7 6------- test 10 ----10 10 208 3 6 4 10 8 2 9 5 10------- test 11 ----20 20 54 9 2 19 5 3 10 15 18 4 3 9 14 17 1 20 15 19 12 6------- test 12 ----20 20 1019 15 1 5 6 19 15 18 13 19 18 5 3 6 2 6 19 13 15 16Keep up the good work!Thanks for your submission!