Jzoj4446 B

这道题在梦里就能切了,显然每一位都可以拆开,那么一次操作相当于将一个1左移或者右移,那么全部都移到一侧肯定最佳

#include<stdio.h>
#define UL long long
int n,v[32]={0},c[32];
UL t=0;
int main(){
	scanf("%d",&n);
	for(int x,i=0;i<n;++i){
		scanf("%d",&x);
		for(int j=0;x;++j,x>>=1) if(x&1) c[j]++;
	}
	for(int i=0;i<30;++i) if(c[i]) v[i]=1;
	for(int mn,x;;){
		mn=1<<27; x=0;
		for(int i=0;i<30;++i) if(v[i]&&c[i]<mn) mn=c[i];
		if(mn==1<<27) break;
		for(int i=0;i<30;++i)
		if(v[i]){
			x+=1<<i; c[i]-=mn;
			if(c[i]==0) v[i]=0;
		}
		t+=(UL)x*x*mn;
	}
	printf("%lld\n",t);
}

posted @ 2017-10-06 21:31  扩展的灰(Extended_Ash)  阅读(85)  评论(0编辑  收藏  举报