Submission #1370041

#TimeUsernameProblemLanguageResultExecution timeMemory
1370041retardeBroken Device (JOI17_broken_device)C++20
0 / 100
13 ms1396 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 (!in[i]) continue;
        if (in[i + 1]) {
            fin[i] = 1;
            fin[i + 1] = !!(X & ((long long)1 << bit));
            bit++; i++;
        }
    }

    for (int i = 0; i < N; i++) Set(i, fin[i]);
}
#include "Brunolib.h"

long long Bruno(int N, int A[]) {
    int bit = 0; long long ans = 0;
    for (int i = 0; i < N; i++) {
        if (!A[i]) continue;
        ans += (long long)A[i + 1] * ((long long)1 << (bit));
        bit++;
    }
    return ans;
}
#Result Execution timeMemoryGrader output
Fetching results...