Submission #864311

#	Time	Username	Problem	Language	Result	Execution time	Memory
864311		vjudge1	Monster Game (JOI21_monster)	C++17	10 / 100	113 ms	596 KiB

monster

#include "monster.h"
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
using namespace std;

vector<int> Solve(int n) {
  vector <int> A(n, 0);
  for (int i = 0; i < n; i++){
    for (int j = i + 1; j < n; j++){
      if (Query(i,j))A[i]++;
      else A[j]++;
    }
  }
  vector <int> pos(n);
  iota(all(pos), 0);
  sort(all(pos), [&](auto x, auto y){
    return A[x] < A[y];
  });
  if (!Query(pos[0],pos[1]))
    swap(pos[0], pos[1]);
  if (Query(pos[n - 2], pos[n - 1]) == false)
    swap(pos[n - 2], pos[n - 1]);
  for (int i = 0; i < n; i++){
    A[pos[i]] = i;
  }
  return A;
}

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