Submission #1144614

#TimeUsernameProblemLanguageResultExecution timeMemory
1144614ibshaBroken Device (JOI17_broken_device)C++20
41 / 100
28 ms1464 KiB
#include "Annalib.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long

void Anna(int N, long long X, int K, int P[] ){
    set<ll> se;
    for (int i = 0; i < K; i++) se.insert(P[i]);

    ll bit = 0;
    for (int i = 0; i < N; i+=2){
        if (se.count(i) or (se.count(i+1))){
            Set(i,0);
            Set(i+1,0);
            continue;
        }

        if (X & (1ll << bit)){
            Set(i,1);
            Set(i+1,0);
        }
        else{
            Set(i,0);
            Set(i+1,1);
        }
        bit++;
    }
}
#include "Brunolib.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long

long long Bruno( int N, int A[] ){
    ll bit=0;
    ll ret=0;
    for (int i=0;i<N; i+=2){
        if (A[i] == A[i+1] and A[i] == 0) continue;

        if (A[i] == 0 and A[i+1] == 1);
        else if (A[i] == 1 and A[i+1] == 0) ret |= (1LL<<bit);

        bit++;
    }
    return ret;
}
#Verdict Execution timeMemoryGrader output
Fetching results...