Submission #1235392

#TimeUsernameProblemLanguageResultExecution timeMemory
1235392guanexBroken Device (JOI17_broken_device)C++20
0 / 100
19 ms1344 KiB
#include "Annalib.h"
#include<bits/stdc++.h>

using namespace std;

void Anna( int N, long long X, int K, int P[] ){
  vector<int> vec;
  for(int i = 0; i < 64; ++i){
    if(X & (1LL << i)){
      vec.push_back(1);
    }else{
      vec.push_back(0);
    }
  }
  vector<int> message(N, 1);
  for(int i = 0; i < K; ++i){
    message[P[i]] = 0;
  }
  int j = 0;
  for(int i = 0; i < N; ++i){
    if(vec[j] == 0){
      if(i == N-1){
        Set(i, 0);
        continue;
      }
      if(message[i] == 1 && message[i+1] == 1){
        Set(i, 1);
        Set(i+1, 1);
        i++;
      }else{
        Set(i, 0);
        continue;
      }
    }else{
      if(message[i] == 1){
        Set(i, 1);
        if(i < N-1)
          Set(i+1, 0);
        i++;
      }else{
        Set(i, 0);
        continue;
      }
    }
  }
}
#include "Brunolib.h"
#include<bits/stdc++.h>

using namespace std;

long long Bruno( int N, int A[] ){
  long long ans = 0;
  long long pot = 1;
  for(int i = 0; i < N; ++i){
    if(A[i] == 1){
      if(A[i+1] == 1){
        i++;
      }else{
        ans += pot;
      }
      pot *= 2;
    }
  }
  return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...