Submission #231512

#	Time	Username	Problem	Language	Result	Execution time	Memory
231512		cstuart	Broken Device (JOI17_broken_device)	C++17	59 / 100	62 ms	3432 KiB

Anna

#include <bits/stdc++.h>
using namespace std;
#include "Annalib.h"
 
void Anna (int N, long long X, int K, int P[]) {
  
  bool     func[N+5];
  int      b = 0;
  string   rep = "101010101010100101100101100110011001100110101001011001100101100101100101101010101010011001011001100110100101010110010101011001100110010110011001010110";
  
  memset(func, 1, sizeof func);
  for (int i = 0; i < K; i++) func[P[i]] = 0;
  
  for (int i = 0; i < N; i++) {
    if (b == 60) Set(i, 0);
    else if (!func[i]) Set(i, 0);
    else if (((1ll << b) & X) == 0 && rep[i % (int)rep.length()] == '1') Set(i, 0);
    else if (((1ll << b) & X) > 0  && rep[i % (int)rep.length()] == '0') Set(i, 0);
    else {
      Set(i, 1);
      b++;
    }
  }
  
}

Bruno

#include <bits/stdc++.h>
using namespace std;
#include "Brunolib.h"
 
long long Bruno (int N, int A[]) {
  
  string     rep = "101010101010100101100101100110011001100110101001011001100101100101100101101010101010011001011001100110100101010110010101011001100110010110011001010110";
  long long  V = 0;
  int        b = 0;
  
  for (int i = 0; i < N; i++) {
    if (A[i] == 1) {
      if (rep[i % (int)rep.length()] == '1') V += (1ll << b);
      b++;
    }
  }
  
  return V;
}

• Subtask 1: 59 / 100