USACO 3.4 Rockers

1. #include <iostream>
3. using namespace std;
5. const int N = 30;
7. int d[N][N][N];
9. int n, m, limit;
10. int tim[N];
12. int main()
13. {
14.     int i, j, k;
16.     //freopen("rockers.in", "r", stdin);
17.     //freopen("rockers.out", "w", stdout);
18.     
19.     scanf("%d%d%d",&n, &limit, &m);
21.     for(i = 1; i <= n; i++)
22.         scanf("%d",&tim[i]);
24.     int ans = 0;
26.     for(i = 1; i <= m; i++)
27.         for(j = 0; j <= limit; j++)
28.             for(k = 0; k <= n; k++){
29.                 for(int t = k + 1; t <= n; t++)
30.                 {
31.                     if(j + tim[t] <= limit)
32.                         d[i][j+tim[t]][t] = max(d[i][j][k] + 1 ,d[i][j+tim[t]][t]);
33.                     
34.                     else d[i+1][tim[t]][t] = max(d[i+1][tim[t]][t], d[i][j][k] + 1);
35.                 }
36.                 ans = max(ans, d[i][j][k]);
37.             }
38.             
39.     printf("%d/n",ans);
40.     scanf("%d",&n);
41.     return 0;
42. }
43.