Submission #1195366

#	Time	Username	Problem	Language	Result	Execution time	Memory
1195366		avighna	Minerals (JOI19_minerals)	C++20	25 / 100	7 ms	2316 KiB

minerals

#include "minerals.h"
#include <vector>

void Solve(int n) {
  std::vector bit_there(n + 1, std::vector<bool>(15));
  std::vector<std::vector<int>> groups(15);
  for (int i = 1; i <= n; ++i) {
    for (int bt = 0; bt < 15; ++bt) {
      if (i & (1 << bt)) {
        groups[bt].push_back(i);
      }
    }
  }
  for (int bt = 0; bt < 15; ++bt) {
    int old = -1;
    for (auto &i : groups[bt]) {
      old = Query(i);
    }
    for (int i = n + 1; i <= 2 * n; ++i) {
      int nval = Query(i);
      if (old == nval) {
        bit_there[i - n][bt] = true;
      }
      Query(i);
    }
    for (auto &i : groups[bt]) {
      Query(i);
    }
  }
  for (int i = 1; i <= n; ++i) {
    int back = 0;
    for (int bt = 0; bt < 15; ++bt) {
      back += (1 << bt) * bit_there[i][bt];
    }
    Answer(back, i + n);
  }
}

• Subtask 1: 0 / 6
• Subtask 2: 25 / 25
• Subtask 3: 0 / 9
• Subtask 4: 0 / 30
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 10