比赛 NOIP模拟赛1 评测结果 AAAEEEEEEE
题目名称 异或 最终得分 30
用户昵称 niiick 运行时间 6.508 s
代码语言 C++ 内存使用 3.72 MiB
提交时间 2018-02-08 21:22:00
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;

int read()
{
    int f=1,x=0;
    char ss=getchar();
    while(ss<'0'||ss>'9'){if(ss=='-')f=-1;ss=getchar();}
    while(ss>='0'&&ss<='9'){x=x*10+ss-'0';ss=getchar();}
    return x*f;
}

void print(int x)
{
    if(x<0){putchar('-');x=-x;}
    if(x>9)print(x/10);
    putchar(x%10+'0');
}  

int n,k;
int a[1000010];
priority_queue<int, vector<int>, greater<int> >q;

int main()
{
	freopen("xorxor.in","r",stdin);
	freopen("xorxor.out","w",stdout);
	
	n=read();k=read();
	for(int i=1;i<=n;i++)
	a[i]=read();
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(i==j)continue;
			q.push(a[i]^a[j]);
		}
	}
	k--;
	while(k--)
	q.pop();
	
	print(q.top());
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}