Submission #974392

#TimeUsernameProblemLanguageResultExecution timeMemory
97439212345678Broken Device (JOI17_broken_device)C++17
41 / 100
33 ms3060 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]) Set(2*i, 0), Set(2*i+1, 0);
        else Set(2*i, 1), Set(2*i+1, X%2), X/=2;
    }
}
#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int kx=65;

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]*2;
    for (int i=0; i<75; i++) if (A[2*i]) res+=p[cnt]*A[2*i+1], cnt++; 
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...