Submission #1011389

#	Time	Username	Problem	Language	Result	Execution time	Memory
1011389		12345678	Broken Device (JOI17_broken_device)	C++17	85 / 100	36 ms	2728 KiB

Anna

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

using namespace std;

const int nx=150;

void Anna( int N, long long X, int K, int P[] ){
    vector<int> b(nx);
    for (int i=0; i<K; i++) b[P[i]]=1;
    for (int i=0; i<75; i++)
    {
        if (b[2*i]||b[2*i+1]||X==0) Set(2*i, 0), Set(2*i+1, 0);
        else Set(2*i, ((X%3)+1)/2), Set(2*i+1, ((X%3)+1)%2), X/=3;
    }
}

Bruno

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

using namespace std;

#define ll long long

const int kx=60;

long long Bruno( int N, int A[] ){
    vector<ll> p(kx);
    ll res=0, cnt=0;
    p[0]=1;
    for (int i=1; i<kx; i++) p[i]=p[i-1]*3;
    for (int i=0; i<75; i++) if (A[2*i]||A[2*i+1]) res+=p[cnt]*(A[2*i]*2+A[2*i+1]-1),cnt++; 
    return res;
}

• Subtask 1: 85 / 100