80分WA#8#9代码求条必关

#include <bits/stdc++.h>
using namespace std;
int n, m, a[25], vis[25], f[2005], ans, tot, maxn;
void dfs(int step, int num){
    if(num > m) return;
    if(step == n){
		if(num == m){
			memset(f, 0, sizeof f);
			f[0] = 1;
			ans = 0;
			tot = 0;
    		for(int i=1;i<=n;i++)
    		    if(!vis[i]){
    		    	for(int j=tot;j>=0;j--)
						if(f[j] && !f[j + a[i]]){
							f[j + a[i]] = 1;
							ans++;
						}
    		   		tot += a[i];
    		    }
    		maxn = max(maxn, ans);
		}
		return;
	}
    dfs(step + 1, num);
    vis[step] = 1;
    dfs(step + 1, num + 1);
    vis[step] = 0; 
} 
int main(){
	cin >> n >> m;
    for(int i=1;i<=n;i++)
    	cin >> a[i];
    dfs(1,0);
    cout << maxn;
    return 0;
}