Submission #1144571

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144571		SulA	Broken Device (JOI17_broken_device)	C++20	41 / 100	28 ms	1580 KiB

Anna

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

void Anna( int N, long long X, int K, int P[] ){
    bool bad[N],st[N+1];
    st[N]=1;
    for(int i=0;i<N;i++){
        bad[i]=0;
        st[i]=0;
    }
    for(int i=0;i<K;i++){
        bad[P[i]]=1;
    }
    long long bit[60],cnt=0;
    for(int i=0;i<60;i++)bit[i]=0;
    while(X>0){
        bit[cnt]=X%2;
        X/=2; cnt++;
    }
    cnt=0;

    for( int i = 0; i < N; i++ ){
        if(cnt<60 && !st[i+1] && !bad[i] && !bad[i+1] && !st[i] ) {
            Set(i , 1);
            Set(i+1, bit[cnt++]);
            st[i+1]=1;
            st[i]=1;
        }
        if(!st[i])Set(i,0);
    }
}

Bruno

#include <bits/stdc++.h>
#include "Brunolib.h"
using namespace std;
long long Bruno( int N, int A[] ){
    long long cnt=0,ans=0;
    for(int i=0;i<N-1;i++){
        if(A[i]==1){
            ans+=(1LL<<cnt)*A[i+1];
            i++;
            cnt++;
        }
    }
    return ans;
}

• Subtask 1: 41 / 100