Submission #448136

#	Time	Username	Problem	Language	Result	Execution time	Memory
448136		JovanB	Broken Device (JOI17_broken_device)	C++17	85 / 100	40 ms	2524 KiB

Anna

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

using namespace std;

using ll = long long;

static const ll K = 626237348924392349LL;

static int radi[1005];

void Anna(int _n, long long X, int _k, int P[] ){
    int n = _n;
    int k = _k;
    for(int i=0; i<n; i++) radi[i] = 1;
    for(int i=0; i<k; i++) radi[P[i]] = 0;
    if(k > 37){
        for(int i=0; i<n; i++) Set(i, 1);
        return;
    }
    X ^= K;
    int j = 0;
    for(int i=0; i<38; i++){
        int treba = X%3;
        X /= 3;
        treba++;
        for(;;){
            if(treba/2 <= radi[j] && treba%2 <= radi[j+1]){
                Set(j, treba/2);
                Set(j+1, treba%2);
                j += 2;
                break;
            }
            Set(j, 0);
            Set(j+1, 0);
            j += 2;
        }
    }
    while(j < n){
        Set(j, 0);
        j++;
    }
}

Bruno

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

using namespace std;

using ll = long long;

static const ll K = 626237348924392349LL;

long long Bruno( int N, int A[] ){
    int j = 0;
    ll p3 = 1;
    ll res = 0;
    for(int i=0; i<38; i++){
        int tr;
        for(;;){
            tr = 2*A[j] + A[j+1];
            j += 2;
            if(tr) break;
        }
        res += (tr-1)*p3;
        p3 *= 3;
    }
    return res ^ K;
}

• Subtask 1: 85 / 100