/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 468.0 KiB
#3 Accepted 1ms 540.0 KiB
#4 Wrong Answer 41ms 1000.0 KiB
#5 Wrong Answer 6ms 604.0 KiB
#6 Wrong Answer 50ms 1.082 MiB
#7 Wrong Answer 28ms 844.0 KiB
#8 Wrong Answer 31ms 952.0 KiB
#9 Wrong Answer 45ms 1.113 MiB
#10 Wrong Answer 42ms 1.137 MiB
#11 Accepted 49ms 1.109 MiB
#12 Accepted 31ms 920.0 KiB
#13 Wrong Answer 63ms 1.277 MiB
#14 Accepted 62ms 1.281 MiB
#15 Wrong Answer 62ms 1.281 MiB
#16 Wrong Answer 61ms 1.273 MiB
#17 Wrong Answer 60ms 1.277 MiB
#18 Wrong Answer 47ms 1.277 MiB
#19 Accepted 62ms 1.277 MiB
#20 Accepted 63ms 1.277 MiB
#21 Accepted 46ms 1.027 MiB
#22 Accepted 50ms 1.102 MiB
#23 Accepted 50ms 1.277 MiB
#24 Wrong Answer 28ms 1.277 MiB
#25 Accepted 48ms 1.281 MiB
#26 Accepted 1ms 540.0 KiB
#27 Accepted 1ms 332.0 KiB

Code

/*
 *   Copyright (c) 2024 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    ll n,k; cin>>n>>k;
    ll a[n];
    for(int i=0;i<n;i++) cin>>a[i];

    ll bit=0;
    for(int j=0;j<50;j++)
    {
        int on=0,off=0;
        for(int i=0;i<n;i++)
        {
            if((a[i]&(1ll<<j))==0) ++off;
            else ++on;
        }
        if((bit | (1ll<<j)) > k) break;
        if(off>on) bit |= (1ll<<j);
    }

    ll sum = 0;
    for(int i=0;i<n;i++) sum += (a[i]^bit);
    cout<<sum<<endl;
}

Information

Submit By
Type
Submission
Problem
P1054 Yet another challenge for Roy!
Language
C++20 (G++ 13.2.0)
Submit At
2024-05-04 17:29:05
Judged At
2024-05-04 17:29:05
Judged By
Score
39
Total Time
63ms
Peak Memory
1.281 MiB