提出 #61212605

---

ソースコード 拡げる

#include <bits/stdc++.h>
//#define int long long 
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define fr first
#define se second
#define endl '\n'
#define pb push_back
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int N = 2e5 + 10;

int n,k;
ll a[N];
bool flag = false;
ll xorSum = 0;
ll ans = 0;

void dfs(int cur, int cnt, ll xorsum){
	if(cnt == k){
		//cout << 'a' << endl;
		ans = max(ans , (flag ? xorSum ^ xorsum : xorsum));
		return;
	}	
	for(int i = cur; i <= n; i++){
		dfs(i + 1, cnt + 1, xorsum ^ a[i]);
	}
}

void solve()
{
	cin >> n >> k;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
		xorSum ^= a[i];
	}
	if(k > n - k){
		flag = true;
		k = n - k;
	}
	dfs(1,0,0);
	cout << ans << endl;
}


signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T=1; //cin>>T;
	while(T--) solve();
	return 0;
}

提出情報

ジャッジ結果