Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
55120 lgh 线性基 (basis) C++ 通过 100 22 MS 256 KB 315 2022-08-09 11:33:04

Tests(10/10):


#include <bits/stdc++.h> using namespace std; long long ans=0,t[25],n,x; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>x; for(int j=0;j<20;j++) t[j]+=(x>>j)&1; } for(int i=1;i<=n;i++) { x=0; for(int j=0;j<20;j++) if(t[j]) t[j]--,x+=1<<j; ans+=x*x; } cout<<ans<<endl; return 0; }


测评信息: