比赛 收心赛 评测结果 AAAAAAAAEEEEAAAAEEEE
题目名称 异或粽子 最终得分 60
用户昵称 梦那边的美好ME 运行时间 3.964 s
代码语言 C++ 内存使用 40.97 MiB
提交时间 2026-02-24 10:10:59
显示代码纯文本
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll n,k;
ll a[510000]; 
ll res[11000000],cnt;
ll ans;

int main(){
	freopen("xor.in","r",stdin);
	freopen("xor.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]=a[i]^a[i-1];
	}
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			res[++cnt]=a[j]^a[i-1];
		}
	}
	sort(res+1,res+cnt+1);
	for(int i=cnt;i>=cnt-k+1;i--){
		ans+=res[i];
	}
	cout<<ans<<'\n';
	return 0;
}