1 条题解

  • 0
    @ 2026-8-23 18:08:19
    #include<iostream>
    #include<vector>
    #define int long long
    using namespace std;
    
    signed main(){
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        int t;
        cin>>t;
        while(t--){
            int n;
            cin>>n;
            vector<int> v(78,0);
            for(int a,i=1;i<=n;i++){
                cin>>a;
                v[31-__builtin_clz(a)]++;
            }
            int ans=0;
            for(int i=0;i<=30;i++){
                ans+=v[i]*(v[i]-1)/2;
            }
            cout<<ans<<"\n";
        }
    }
    

    信息

    ID
    7292
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    6
    已通过
    3
    上传者