/ SeriousOJ /

Record Detail

Runtime Error


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Wrong Answer 1ms 516.0 KiB
#4 Time Exceeded ≥1094ms ≥532.0 KiB
#5 Time Exceeded ≥1088ms ≥532.0 KiB
#6 Time Exceeded ≥1084ms ≥356.0 KiB
#7 Time Exceeded ≥1094ms ≥532.0 KiB
#8 Runtime Error 22ms 812.0 KiB
#9 Runtime Error 295ms 816.0 KiB
#10 Runtime Error 5ms 836.0 KiB
#11 Time Exceeded ≥1090ms ≥320.0 KiB
#12 Time Exceeded ≥1087ms ≥324.0 KiB
#13 Time Exceeded ≥1083ms ≥320.0 KiB
#14 Time Exceeded ≥1094ms ≥324.0 KiB
#15 Time Exceeded ≥1090ms ≥532.0 KiB
#16 Time Exceeded ≥1085ms ≥396.0 KiB
#17 Time Exceeded ≥1089ms ≥532.0 KiB
#18 Wrong Answer 6ms 832.0 KiB
#19 Time Exceeded ≥1088ms ≥532.0 KiB
#20 Time Exceeded ≥1092ms ≥324.0 KiB
#21 Runtime Error 6ms 832.0 KiB
#22 Time Exceeded ≥1091ms ≥320.0 KiB
#23 Time Exceeded ≥1092ms ≥320.0 KiB
#24 Time Exceeded ≥1092ms ≥328.0 KiB
#25 Time Exceeded ≥1096ms ≥320.0 KiB
#26 Wrong Answer 1ms 320.0 KiB
#27 Wrong Answer 1ms 324.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
// #define cerr cout
#include "algo/debug.h"
#else
#define deb(...) 30
#endif
#define ll long long
#define all(x) (x).begin(), (x).end()
#define f(i, n) for (int i = 0; i < n; i++)

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll n, k;
    cin >> n >> k;
    ll x = 0, ans = 0, lst = 0;
    f(i, k) if (k >> i & 1) lst = i;
    vector<int> v(n);
    int cnt[31];
    f(i, n) cin >> v[i];
    f(i, n) {
        f(j, 30) {
            if (v[i] >> j & 1)
                cnt[j]++;
        }
    }
    ans = 0;
    for (int k = 0; k <= lst; k++) {
        if (cnt[k] < n - cnt[k]) {
            ans |= (1 << k);
        }
    }
    ll mx = 0, mx2 = 0;
    for (auto a : v)
        mx += (a ^ ans), mx2 += (a ^ k);
    cout << max(mx, mx2) << '\n';
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1054 Yet another challenge for Roy!
Contest
Brain Booster #3
Language
C++20 (G++ 13.2.0)
Submit At
2024-05-06 17:04:42
Judged At
2024-10-03 13:49:12
Judged By
Score
2
Total Time
1096ms
Peak Memory
836.0 KiB