Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
55186 | seanlsy | 线性基 (basis) | C++ | 通过 | 100 | 13 MS | 656 KB | 582 | 2022-08-09 20:46:31 |
#include <bits/stdc++.h> 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,a[200005],cnt[25]; long long ans; int main(){ n=read(); for(int i=1;i<=n;i++){ a[i]=read(); for(int j=0;a[i]>=(1<<j);j++) if(a[i]&(1<<j)) cnt[j]++; } for(int j=1,now=0;j<=n;ans+=1ll*now*now,j++,now=0) for(int i=0;i<20;i++) if(cnt[i]) --cnt[i],now+=(1<<i); printf("%lld\n",ans); return 0; }