记录编号	606883	评测结果	WAWWWWWWWWWWWWWWWWWW
题目名称	4179.毛一琛	最终得分	5
用户昵称	ZZ	是否通过	未通过
代码语言	C++	运行时间	0.362 s
提交时间	2025-10-04 16:33:01	内存使用	18.90 MiB

#include<bits/stdc++.h>
#define f(i) for(int i=0;i<=1;i++)
using namespace std;
short n;
int in[20];
long long ans;
struct str{
    long long n;
    int p;
};
str m[1050000];
bool cmp(str a,str b){
    if(!b.n) return a.n>b.n;
    else return a.n<b.n;
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    freopen("subsets.in","r",stdin);
    freopen("subsets.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>in[i];
    }
    
    if(n==2){
        if(in[0]==in[1]) cout<<1;
        else cout<<0;
        return 0;
    }
    //开摆！！
    int w=0;
    f(a){f(b){f(c){f(d){f(e){f(f){f(g){f(h){f(i){f(j){f(k){f(l){f(o){f(p){f(q){f(r){f(s){f(t){f(u){f(v){
        if(!(a||b||c||d||e||f||g||h||i||j||k||l||o||p||q||r||s||t||u||v)) continue;
        m[w].n=in[0]*a+in[1]*b+in[2]*c+in[3]*d+in[4]*e+in[5]*f+in[6]*g+in[7]*h+in[8]*i+in[9]*j+in[10]*k+in[11]*l+in[12]*o+in[13]*p+in[14]*q+in[15]*r+in[16]*s+in[17]*t+in[18]*u+in[19]*v;
        m[w].p=a+2*b+4*c+8*d+16*e+32*f+64*g+128*h+256*i+512*j+1024*k+2048*l+4096*o+8192*p+16384*q+32768*r+65535*s+131072*t+262144*u+524288*v;
        w++;
    }}}}}}}}}}}}}}}}}}}}
    for(int i=0;i<w;i++){
        for(int j=i+1;i<w;i++){
            if(!(m[i].p&m[j].p) && m[i].n==m[j].n) ans++;
        }
    }
    
    cout<<ans;
    return 0;
}