USACO3.44Raucous Rockers

USACO挂了一小时。。我坚持不懈的等。。终于打开了  把3章最后一题交了 可以安心的睡去了

之前题意没看清楚 不知道要有序 写了一状压 结果TLE了 再优化也TLE 后来想写状态转移时发现 它必须有序放。。这下就简单多了

枚举所有最后状态 找个最大值就OK 了

。。汗。。我刚交上 又打不开了 还好交得快

 /*
     ID: shangca2
     LANG: C++
     TASK: rockers
  */
 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 int len[];
 int main()
 {
     freopen("rockers.in","r",stdin);
     freopen("rockers.out","w",stdout);
     int i,j,n,t,m,kk=,ans=;
     cin>>n>>t>>m;
     for(i = ; i < n ; i++)
     cin>>len[i];
     for(i =  ; i< (<<n) ; i++)
     {
         int o=,k=t,s=;
         for(j =  ; j < n ; j++)
         {
             if(i&(<<j))
             {
                 if(k>=len[j])
                 {
                     k-=len[j];
                     s++;
                     continue;
                 }
                 else
                 {
                     k = t;
                     o++;
                 }
                 if(o>m) break;
                 if(k>=len[j])
                 {
                     k-=len[j];
                     s++;
                 }
             }
         }
         if(j==n)
         {
             ans = max(ans,s);
         }

     }
     cout<<ans<<endl;
     return ;
 }