Submission #954891

#	Time	Username	Problem	Language	Result	Execution time	Memory
954891		Skywk	Broken Device (JOI17_broken_device)	C++14	0 / 100	1 ms	604 KiB

Anna

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

using namespace std;

void Anna(int N, long long X, int K, int P[]){
    vector<int> A(N), B(N);
    for(int i=0; i<K; i++){
        B[P[i]] = 1;
    }
    for(int i=0, j=0; (1 << j) <= X;){
        if(B[i]){
            i++;
            continue;
        }
        if(B[i + 1]){
            if((X >> j) & 1){
                i += 2;
                continue;
            }
        }
        A[i] = 1;
        A[i + 1] = (X >> j) & 1;
        j++;
        i += 2;
    }
    for(int i=0; i<N; i++){
        Set(i, A[i]);
    }
}

Bruno

#include "Brunolib.h"

long long Bruno(int N, int A[]){
    long long X = 0;
    int cntBits = 0;
    for(int i=0; i<N; i++){
        if(A[i] == 1){
            cntBits++;
            i++;
        }
    }
    for(int i=0, j=0; j < cntBits;){
        if(A[i]){
            if(A[i + 1]) X += (1LL << j);
            j++;
            i += 2;
        }
        else{
            i++;
        }
    }
    return X;
}

• Subtask 1: 0 / 100