Submission #954863

#	Time	Username	Problem	Language	Result	Execution time	Memory
954863		leo_2727	Broken Device (JOI17_broken_device)	C++17	0 / 100	1 ms	804 KiB

Anna

#include <bits/stdc++.h>
#include <Annalib.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
void Anna( int N, ll X, int K, int P[] ){
    vi ar(N, 0);
    ll curr=0;
    for(int i=0;i<K;i++)    ar[P[i]]=-1;
    int i;
    for(i=0;i+2<N;i++){
        if(ar[i]!=0 && ar[i+1]!=0 && ar[i+2]!=0){
            Set( i, 0 );
            break;
        }
        Set( i, 1 );
        ll b1=X & ((ll)1<<curr);
        curr++;
        ll b2=X & ((ll)1<<curr);
        curr++;
        (b1>0)  ?   Set( i+1, 1 )    :   Set( 1+1, 0 );
        (b2>0)  ?   Set( i+2, 1 )    :   Set( 1+2, 0 );
        i+=2;
        if(curr>62) break;
    }
    for(;i<N;i++)   Set( i, 0 );
}

Bruno

#include <bits/stdc++.h>
#include <Brunolib.h>
typedef long long ll;
using namespace std;
 
ll Bruno(int N, int A[]){
    ll ans=0, curr=0;
    bool br=false;
    for(int i=0;i<N;i++){
        if(i==1){
            i+=2;
            if(A[i+1]==1)   ans|=((ll)1<<curr);
            curr++;
            if(A[i+2]==1)   ans|=((ll)1<<curr);
            curr++;
            if(curr>62) br=true;
        }
        if(br)  break;
    }
    return ans;
}

• Subtask 1: 0 / 100