1 条题解
-
0
#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
- 上传者