Submission #1293500

#TimeUsernameProblemLanguageResultExecution timeMemory
1293500Mans21Broken Device (JOI17_broken_device)C++20
0 / 100
1 ms332 KiB
#include "Annalib.h"
#include <bits/stdc++.h>

using namespace std;

void Anna(int n, long long x, int k, int p[]) {
    vector<int> bad(n, 0);

    for(int i = 0; i < k; i++) {
        bad[p[i]] = 1;
    }

    int ptr = 0;
    for(int i = 0; i < 60; i++) {
        auto val = ((x >> i) & 1);

        if(!val) {
            Set(ptr, 0);
            ptr++;
        }
        while(bad[ptr]) {
            Set(ptr, 0);
            Set(ptr + 1, 0);
            ptr += 2;
        }
        Set(ptr, 1);
        ptr++;
    }

    while(ptr < n) {
        Set(ptr, 0);
        ptr++;
    }
}
#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

long long Bruno(int n, int a[]) {
    int ptr = 0;
    long long ans = 0;
    for(int i = 0; i < 60; i++) {
        int cnt = 0;
        while(!a[ptr]) {
            ptr++;
            cnt++;
        }

        if(cnt % 2 == 0) {
            ans |= (1ll << i);
        }
        ptr++;
    }


    cout << ans << endl;
    return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...