Submission #954902

#	Time	Username	Problem	Language	Result	Execution time	Memory
954902		efishel	Broken Device (JOI17_broken_device)	C++17	8 / 100	34 ms	2796 KiB

Anna

#include <bits/stdc++.h>
#include "Annalib.h"
using namespace std;

void Anna(int N, long long X, int k, int P[]){
    int vis[200], a[200]{}, p=60, y;
    for(int i=0; i<N; i++)vis[i]=0;
    for(int i=0; i<k; i++){
        vis[P[i]]=-1;
    }
    for(int i=0; i<N-1; i++){
        if(p<0)break;
        if(vis[i]!=0)continue;
        y=(X>>p)%2;
        if(y==0){
            a[i]=1;
            vis[i]=vis[i+1]=1;
            p--;
        }
        if(y==1 && vis[i+1]==0){
            a[i]=vis[i]=a[i+1]=vis[i+1]=1;
            p--;
        }
    }
    
    for(int i=0; i<N; i++){
        Set(i,a[i]);
    }
    
    return;
}

Bruno

#include <bits/stdc++.h>
#include "Brunolib.h"
using namespace std;

long long Bruno(int N, int A[]){
    
    long long res=0, p=60, vis[200]; 
    for(int i=0; i<N; i++)vis[i]=0;
    
    for(int i=0; i<N-1; i++){
        if(p<0)break;
        if(vis[i]==1 || A[i]==0)continue;
        if(A[i+1]) {
            res+=1ll<<p;
            vis[i+1]=1;
        }
        p--;
    }
    
    return res;
}

• Subtask 1: 8 / 100