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[22];
int main()
{
    freopen("rockers.in","r",stdin);
    freopen("rockers.out","w",stdout);
    int i,j,n,t,m,kk=0,ans=0;
    cin>>n>>t>>m;
    for(i = 0; i < n ; i++)
    cin>>len[i];
    for(i = 0 ; i< (1<<n) ; i++)
    {
        int o=1,k=t,s=0;
        for(j = 0 ; j < n ; j++)
        {
            if(i&(1<<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 0;
}