专栏文章

10-28

ZZhengjingrui0319
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minh0813
此快照首次捕获于
2025/12/02 02:16
3 个月前
此快照最后确认于
2025/12/02 02:16
3 个月前
查看原文
CPP
#include<bits/stdc++.h>
using namespace std;
int n,i,j,k,a[200001],maxx,w,ans;
int main(){
	//freopen("b.in","r",stdin);
	//freopen("b.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		maxx=max(maxx,a[i]);
	}
	for(w=31;w>=0;w--){
		k=0;
		for(i=1;i<=n;i++){
			if(!a[i]) continue;
			if((a[i] & (1<<w))){
				k++;
			}
		}if(k>=2){
			ans=ans+int(1<<w);
			cout<<int(1<<w)<<" "<<w<<endl;
			for(i=1;i<=n;i++){
				if(!(a[i] & (1<<w))){
					a[i]=0;
				}
			}
		}
	}cout<<ans;
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...