Submission #1181589

#TimeUsernameProblemLanguageResultExecution timeMemory
1181589SofiatpcBroken Device (JOI17_broken_device)C++20
51 / 100
20 ms1560 KiB
#include "Annalib.h"

static int marc[155];

void Anna( int n, long long x, int k, int p[] ){

  for(int i = 0; i < n; i++)marc[i] = 0;
  for(int i = 0; i < k; i++)marc[p[i]] = 1;

  long long po = 1;
  for(int i = 2; i < n; i+=3){
    if(marc[i] == 0 && marc[i-1] == 0 && marc[i-2] == 0){
      Set(i-2, 1);
      Set(i-1, (x&po)>0); po*=2;
      Set(i, (x&po)>0); po*=2;
    }else{
      Set(i-2, 0);
      Set(i-1, 0); 
      Set(i, 0); 
    }
  }
}
#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

long long Bruno( int n, int a[] ){
  long long x = 0, p = 1;
  for(int i = 0; i < n; i++){
    if(a[i] == 1){
      i++;
      if(a[i])x += p;
      p*=2;

      i++;
      if(a[i])x += p;
      p*=2;
    }
  }
  
  return x;
}
#Verdict Execution timeMemoryGrader output
Fetching results...