Submission #1144651

#TimeUsernameProblemLanguageResultExecution timeMemory
1144651AliMark71Broken Device (JOI17_broken_device)C++20
0 / 100
0 ms320 KiB
#include "Annalib.h"
#include <bits/stdc++.h>

void Anna(int N, long long x, int K, int p[]){
    std::vector<bool> s(150);
    
    auto set = [&s](int a, int b) {
        if (s[a]) return;
        s[a] = 1;
        Set(a, b);
    };
    
    if (150/2 < p[0]) {
        set(0, 1);
        for (int i = 0; i < 60; i++) {
            set(i + 1, (x&(1<<i))>>i);
        }
    } else {
        set(p[0] + 1, 1);
        for (int i = 0; i < 60; i++) {
            set(i + p[0] + 2, (x&(1<<i))>>i);
        }
    }
    
    for (int i = 0; i < N; i++) set(i, 0);
}
#include "Brunolib.h"

long long Bruno(int N, int A[]){
    int f = -1;
    long long x = 0;
    for (int i = 0; i < N; i++) if (A[i]) {
        if (f != -1) x |= 1<<(i - f - 1);
        else f = i;
    }
    
    return x;
}
#Verdict Execution timeMemoryGrader output
Fetching results...