Submission #1011388

#TimeUsernameProblemLanguageResultExecution timeMemory
101138812345678Broken Device (JOI17_broken_device)C++17
0 / 100
23 ms3032 KiB
#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);
    }
}
#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int kx=40;

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); 
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...