逆天数据

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL p[50],a[1<<22],b[1<<22],gs1,gs2,m,n,ans;
void dfs1(LL dep,LL s){
    if(s>m){
        return;
    }
    if(dep>n/2){
        a[++gs1]=s;
        return;
    }
    dfs1(dep+1,s);
    dfs1(dep+1,s+p[dep]);
}
void dfs2(LL dep,LL s){
    if(s>m){
        return;
    }
    if(dep>n){
        b[++gs2]=s;
        return;
    }
    dfs2(dep+1,s);
    dfs2(dep+1,s+p[dep]);
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++){//注意此处为m
        scanf("%lld",&p[i]);
    }
    dfs1(1,0);
    dfs2(n/2+1,0);
    //sort(a+1,a+gs1+1);
    sort(b+1,b+gs2+1);
    for(int i=1;i<=gs1;i++){
        ans+=upper_bound(b+1,b+gs2+1,m-a[i])-b-1;
    }
    cout<<ans;
    return 0;
}