Submission #1221854

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221854		adam17	Monster Game (JOI21_monster)	C++20	0 / 100	60 ms	508 KiB

monster

#include "monster.h"
#include <algorithm>
using namespace std;
struct monstrum{
  int v;
  int i;
};
bool compare(monstrum a, monstrum b) {
  return a.v < b.v;
}
namespace {

// bool example_variable;

}  // namespace

vector<int> Solve(int N) {
  vector<int> T(N);

  // example_variable = Query(0, 1);
  vector<vector<int>> R(N);
  vector<monstrum> V(N);
  for (int i = 0; i < N; i++) {
    R[i].resize(i);
    V[i] = monstrum{0, i};
    for (int j = 0; j < i; j++) {
      R[i][j] = Query(i, j);
      if (R[i][j]) {
        V[i].v++;
      } else {
        V[j].v++;
      }
    }
  }

  sort(V.begin(), V.end(), compare);

  if (R[V[1].i][V[0].i]) {
    V[0].i ^= V[1].i;
    V[1].i ^= V[0].i;
    V[0].i ^= V[1].i;
  }

  if (R[V[N - 1].i][V[N - 2].i]) {
    V[N - 1].i ^= V[N - 2].i;
    V[N - 2].i ^= V[N - 1].i;
    V[N - 1].i ^= V[N - 2].i;
  }

  for (int i = 0; i < N; i++) {
    T[V[i].i] = i;
  }

  // for (int i = 0; i < N; i++) T[i] = (N - 1) - i;

  return T;
}

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