Submission #954924

#	Time	Username	Problem	Language	Result	Execution time	Memory
954924		Skywk	Broken Device (JOI17_broken_device)	C++14	41 / 100	27 ms	2908 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; i < N && j < 60;){
        if(B[i]){
            i++;
            continue;
        }
        if(B[i + 1]){
            if((X >> j) & 1){
                i += 2;
                continue;
            }
        }
        if(i == N - 1) break; 
        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;
    for(int i=0, j=0; i < N && j < 60;){
        if(A[i] && i < N - 1){
            if(A[i + 1]) X += (1LL << j);
            j++;
            i += 2;
        }
        else{
            i++;
        }
    }
    return X;
}

• Subtask 1: 41 / 100