题解：砝码称重

大早上来机房刷试炼场块块

去上数学课之前过了八十分，原因出在边界的划分上

回来调了一下过了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m, n, a[30];
int ans=0, cnt, tot;
bool used[30], f[2500];//方案数
void work(){
    memset(f,0,sizeof(f));
    f[0]=true;
    cnt=0;
    sum=0;
    for(int i=1; i<=n; i++){
        if(used[i]) continue;
        for(int j=sum; j>=0; j--)
            if(f[j] && !f[j+a[i]]){
                f[j+a[i]]=true;
                cnt++;
            }              
        sum+=a[i];
    }
    ans=max(ans,cnt);
}
void dfs(int now,int total){//已经扔出来的now个，现在是第total个，注意total包含扔了的和没扔的
    if(now>m) return;
    if(total==n+1){//注意边界
        if(now==m) work();
        return;
    }
    dfs(now, total+1);
    used[total]=true;
    dfs(now+1, total+1);
    used[total]=false;
}
int main(){
    cin>>n>>m;
    for(int i=1; i<=n; i++){
        cin>>a[i];
    }
    dfs(0,1);
    cout<<ans<<endl;
    return 0;
}