Submission #1293505

#	Time	Username	Problem	Language	Result	Execution time	Memory
1293505		Mans21	Broken Device (JOI17_broken_device)	C++20	0 / 100	17 ms	1340 KiB

Anna

#include "Annalib.h"
#include <bits/stdc++.h>

using namespace std;

void Anna(int n, long long x, int k, int p[]) {
    if(k >= 1) {
        for(int i = 0; i < n; i++) {
            Set(i, 0);
        }
        return;
    }
    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++;
    }

}

Bruno

#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++;
    }

    return ans;
}

• Subtask 1: 0 / 100