Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
55188 | alex_liu | 线性基 (basis) | C++ | 通过 | 100 | 19 MS | 252 KB | 546 | 2022-08-09 22:13:20 |
#include<bits/stdc++.h> #define int long long using namespace std; inline int read(){ int x=0;bool f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();} while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();} return f?x:-x; } int n,ans,cnt[25]; signed main(){ n=read(); for(int i=1,x;i<=n;i++){ x=read(); for(int j=0;x>=(1<<j);j++)if(x&(1<<j))cnt[j]++; } for(int j=1,now=0;j<=n;ans+=(now*now),j++,now=0)for(int i=0;i<20;i++)if(cnt[i])--cnt[i],now+=(1<<i); cout<<ans<<endl; return 0; }