Submission #1174370

#TimeUsernameProblemLanguageResultExecution timeMemory
1174370ortsacBroken Device (JOI17_broken_device)C++20
0 / 100
1 ms576 KiB
#include "Annalib.h"
#include <bits/stdc++.h>

using namespace std;

#define int long long

void Anna(int32_t N, int x, int32_t k, int32_t p[] ){
  // N = 150
  vector<int> ans(150);
  vector<int> broken(150);
  for (int i = 0; i < k; i++) broken[p[i]] = 1;
  int curr = 0;
  for (int i = 0; i < 60; i++) {
    int v = (((1LL << i) & x) > 0);
    while (broken[curr] || broken[curr + 1]) curr += 2;
    broken[curr] = 1;
    broken[curr + 1] = v;
    curr += 2;
  }
  for (int i = 0; i < 150; i++) Set(i, ans[i]);
}
#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

#define int long long

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