社区讨论

好神奇!

P10471最大异或对 The XOR Largest Pair参与者 10已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
14 条
当前快照
1 份
快照标识符
@mhjbdjyd
此快照首次捕获于
2025/11/03 23:47
4 个月前
此快照最后确认于
2025/11/04 06:10
4 个月前
查看原帖
错误(TLE):
CPP
#include<bits/stdc++.h>
using namespace std;
int n;
int maxx;
int a[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			maxx=max(maxx,a[i]^a[j]);
		}
	}
	cout<<maxx;
}
正确:
CPP
#include<bits/stdc++.h>
using namespace std;
int n;
int maxx;
int a[100005];
int main(){
	cin>>n;
	if(n>=10000){
		n=9999;
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			maxx=max(maxx,a[i]^a[j]);
		}
	}
	cout<<maxx;
}
这数据好水

回复

14 条回复,欢迎继续交流。

正在加载回复...