Submission #427719

#	Time	Username	Problem	Language	Result	Execution time	Memory
427719		DanerZein	Monster Game (JOI21_monster)	C++17	10 / 100	268 ms	532 KiB

monster

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

bool example_variable;

}  // namespace
using namespace std;
typedef vector<int> vi;
vector<vi> wins;
std::vector<int> Solve(int N) {
  wins.clear();
  wins.resize(N);
  for(int i=0;i<N;i++){
    for(int j=i+1;j<N;j++){
      if(Query(i,j))
	wins[i].push_back(j);
      else wins[j].push_back(i);
    }
  }
  int id=-1;
  for(int i=0;i<N;i++){
    if(wins[i].size()==1 && wins[wins[i][0]].size()==1){
      id=i;
      break;
    }
  }
  vector<int> res(N,-1);
  res[id]=0;
  int u=wins[id][0];
  for(int i=1;i<N;i++){
    res[u]=i;
    for(auto &v:wins[u]){
      if(res[v]==-1){
	u=v;
	break;
      }
    }
  }
  return res;
}

Compilation message (stderr)

monster.cpp:5:6: warning: '{anonymous}::example_variable' defined but not used [-Wunused-variable]
    5 | bool example_variable;
      |      ^~~~~~~~~~~~~~~~

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