比赛 收心赛 评测结果 AAAAAAAAMMMMAAAAMMMM
题目名称 异或粽子 最终得分 60
用户昵称 彭欣越 运行时间 13.754 s
代码语言 C++ 内存使用 417.01 MiB
提交时间 2026-02-24 10:38:20
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500010;
int n,k;
ll a[N],ans;
vector<ll>v;
bool cmp (ll x,ll y) {
    return x>y;
}
int main () {
    freopen("xor.in","r",stdin);
    freopen("xor.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n >> k;
    for (int i=1;i<=n;i++) cin >> a[i];
    for (int i=1;i<=n;i++) {
        ll sum=0;
        for (int j=i;j<=n;j++) {
            sum^=a[j];
            v.push_back(sum);
        }
    }
    sort(v.begin(),v.end(),cmp);
    for (int i=0;i<k;i++) {
        ans+=v[i];
    }
    cout << ans <<endl;
    return 0;
}