Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
55186 seanlsy 线性基 (basis) C++ Accepted 100 13 MS 656 KB 582 2022-08-09 20:46:31

Tests(10/10):


#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; }


Judgement Protocol: