Submission #528761

#	Time	Username	Problem	Language	Result	Execution time	Memory
528761		c28dnv9q3	Monster Game (JOI21_monster)	C++17	10 / 100	246 ms	284 KiB

monster

#include "monster.h"
#include <iostream>

namespace {

}  // namespace

std::vector<int> Solve(int N) {
  std::vector<int> T(N);
  std::vector<int> counter(N);

  for (int i = 0; i < N-1; i++) {
	  for (int j = i + 1; j < N; j++) {
		  if (Query(i, j)) {
			  counter[i]++;
		  }
		  else {
			  counter[j]++;
		  }
	  }
  }

  int a=-1, b=-1;
  for (int i = 0; i < N; i++) {
	  if (counter[i] == 1) {
		  if (a == -1) {
			  a = i;
		  }
		  else {
			  b = i;
		  }
	  }
  }
  if (Query(a, b)) {
	  counter[a] = 0;
  }
  else {
	  counter[b] = 0;
  }

  int x = -1, y = -1;
  for (int i = 0; i < N; i++) {
	  if (counter[i] == N-2) {
		  if (x == -1) {
			  x = i;
		  }
		  else {
			  y = i;
		  }
	  }
  }
  if (Query(x, y)) {
	  counter[y] = N-1;
  }
  else {
	  counter[x] = N-1;
  }

  return counter;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75