제출 #954861

#제출 시각아이디문제언어결과실행 시간메모리
954861MaaxleBroken Device (JOI17_broken_device)C++17
0 / 100
1 ms600 KiB
#include <bits/stdc++.h>
#include <Annalib.h>

using namespace std;

int vis[200], a[200], p=60, y;

void Anna(int N, long long X, int k, int P[]){
    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/(1ll>>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;
}
#include <bits/stdc++.h>
#include <Brunolib.h>

using namespace std;

long long res=0, p=60, vis[200]; 

long long Bruno(int N, int A[]){
    
    for(int i=0; i<N-1; i++){
        if(vis[i]==1 || A[i]==0)continue;
        res+=A[i+1]*(1ll>>p);
        p--;
    }
    
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...