Submission #1370047

#TimeUsernameProblemLanguageResultExecution timeMemory
1370047retardeBroken Device (JOI17_broken_device)C++20
0 / 100
12 ms1536 KiB
#include "Annalib.h"
#include <bits/stdc++.h>
using namespace std;

void Anna(int N, long long X, int K, int P[]) {
    vector<int> in(N, 1); for (int i = 0; i < K; i++) in[P[i]] = 0;

    int bit = 0; vector<int> fin(N);
    for (int i = 0; i < N-1; i++) {
        if (bit > 62) continue;
        if (!in[i]) {i++; continue;}
        if (in[i + 1]) {
            fin[i] = 1;
            fin[i + 1] = !!(X & ((long long)1 << (long long)bit));
        }
        bit++; i++;
    }

    for (int i = 0; i < N; i++) Set(i, fin[i]);
}
#include "Brunolib.h"
#include <bits/stdc++.h>
using namespace std;

long long Bruno(int N, int A[]) {
    int bit = 0; long long ans = 0;
    for (int i = 0; i < N; i++) {
        if (bit > 62) break;
        if (!A[i]) {i++; continue;}
        ans += (long long)A[i + 1] * ((long long)1 << (long long)(bit));
        bit++; i++;
    }
    return ans;
}

/*
1
150 47192817 10
2 3 10 100 114 115 116 117 120 149
*/
#Result Execution timeMemoryGrader output
Fetching results...