/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Wrong Answer 1ms 540.0 KiB
#3 Accepted 1ms 540.0 KiB
#4 Wrong Answer 38ms 1000.0 KiB
#5 Wrong Answer 6ms 608.0 KiB
#6 Wrong Answer 46ms 1.074 MiB
#7 Wrong Answer 32ms 848.0 KiB
#8 Wrong Answer 31ms 956.0 KiB
#9 Wrong Answer 45ms 1.113 MiB
#10 Wrong Answer 47ms 1.129 MiB
#11 Accepted 49ms 1.117 MiB
#12 Accepted 31ms 920.0 KiB
#13 Wrong Answer 63ms 1.281 MiB
#14 Accepted 61ms 1.285 MiB
#15 Wrong Answer 62ms 1.277 MiB
#16 Wrong Answer 61ms 1.285 MiB
#17 Wrong Answer 60ms 1.277 MiB
#18 Wrong Answer 46ms 1.285 MiB
#19 Accepted 62ms 1.277 MiB
#20 Accepted 62ms 1.277 MiB
#21 Accepted 44ms 1.145 MiB
#22 Accepted 48ms 1.102 MiB
#23 Accepted 51ms 1.281 MiB
#24 Wrong Answer 29ms 1.277 MiB
#25 Accepted 48ms 1.277 MiB
#26 Accepted 1ms 540.0 KiB
#27 Accepted 1ms 508.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<60;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:39:51
Judged At
2024-05-04 17:39:51
Judged By
Score
38
Total Time
63ms
Peak Memory
1.285 MiB