比赛 收心赛 评测结果 AAAAAAAATTTTAAAATTTT
题目名称 异或粽子 最终得分 60
用户昵称 小福鑫 运行时间 17.381 s
代码语言 C++ 内存使用 416.81 MiB
提交时间 2026-02-24 08:59:47
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,s[500001],ans;
priority_queue<int> q;
signed main(){
    freopen("xor.in","r",stdin);
    freopen("xor.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        s[i]^=s[i-1];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            q.push(s[j]^s[i-1]);
        }
    }
    while(k--){
        ans+=q.top();
        q.pop();
    }
    cout<<ans;
}