Submission #1024438

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024438		12345678	Monster Game (JOI21_monster)	C++17	0 / 100	138 ms	420 KiB

monster

#include "monster.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> Solve(int N) {
  std::vector<int> T(N), cnt(N);
  for (int i=0; i<N; i++) 
  {
    for (int j=i+1; j<N; j++) 
    {
      if (Query(i, j)) cnt[i]++;
      else cnt[j]++;
    }
  }
  vector<pair<int, int>> v;
  for (int i=0; i<N; i++) v.push_back({cnt[i], i});
  sort(v.begin(), v.end());
  for (int i = 0; i < N; i++) T[v[i].second] = i;
  int a=v[2].second;
  if (Query(v[0].second, a)||Query(v[0].second, v[3].second)) swap(T[v[0].second], T[v[1].second]);
  a=v[N-3].second;
  if (Query(v[N-2].second, a)) swap(T[v[N-2].second], T[v[N-1].second]);
  //for (int i=0; i<N; i++) cout<<"t "<<T[i]<<'\n';
  return T;
}

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