3632 2023. 03. 01 12:28:26 norbertvida Autókódolás cpp17 Elfogadva 50/50 3ms 3760 KiB
#include <bits/stdc++.h>
#define lli long long int

using namespace std;

int main() {

    iostream::sync_with_stdio(0);
    cin.tie(0);

    lli N;
    cin >> N;

    vector<bool> elozo(64, 0), kov(64, 0);
    int i = 63;
    while(N) {
        elozo[i] = kov[i] = N & 1;
        N >>= 1;
        i--;
    }

    bool nincs_elozo = prev_permutation(elozo.begin(), elozo.end());
    next_permutation(kov.begin(), kov.end());

    lli kovval = 0, elozoval = 0;
    for(int i = 0; i < 64; i++) {
        kovval = (kovval << 1) ^ kov[i];
        elozoval = (elozoval << 1) ^ elozo[i];
    }

    cout << (nincs_elozo ? elozoval : -1) << "\n" << kovval << "\n";

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 2016 KiB
3 Elfogadva 2/2 2ms 2236 KiB
4 Elfogadva 2/2 3ms 2332 KiB
5 Elfogadva 2/2 2ms 2416 KiB
6 Elfogadva 2/2 3ms 2544 KiB
7 Elfogadva 2/2 3ms 2772 KiB
8 Elfogadva 4/4 3ms 2844 KiB
9 Elfogadva 4/4 3ms 2968 KiB
10 Elfogadva 4/4 3ms 3048 KiB
11 Elfogadva 4/4 3ms 3156 KiB
12 Elfogadva 4/4 3ms 3284 KiB
13 Elfogadva 4/4 2ms 3380 KiB
14 Elfogadva 4/4 3ms 3664 KiB
15 Elfogadva 4/4 3ms 3524 KiB
16 Elfogadva 4/4 3ms 3668 KiB
17 Elfogadva 4/4 3ms 3760 KiB