Submission #501613

#	Time	Username	Problem	Language	Result	Execution time	Memory
501613		amunduzbaev	Monster Game (JOI21_monster)	C++17	10 / 100	218 ms	456 KiB

monster

#include "monster.h"
#include "bits/stdc++.h"
using namespace std;
#ifndef EVAL
#include "grader.cpp"
#endif

namespace {

bool example_variable;

}

vector<int> Solve(int n) {
	vector<int> in(n), out(n);
	vector<vector<bool>> qq(n, vector<bool>(n));
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			qq[i][j] = Query(i, j);
			qq[j][i] = !qq[i][j];
			if(qq[i][j]) in[i]++, out[j]++;
			else in[j]++, out[i]++;
		}
	}
	
	vector<int> p(n), res(n);
	for(int i=0;i<n;i++) p[i] = i;
	sort(p.begin(), p.end(), [&](int i, int j) -> bool{
		if(in[i] != in[j]) return (in[i] < in[j]);
		return qq[i][j];
	});
	
	int cur = 0;
	for(auto x : p){
		res[x] = cur++;
	} 
	
	//~ for(int i=0;i<n;i++) cout<<res[i]<<" ";
	//~ cout<<endl;
	return res;
}

/*

5
3 1 4 2 0

*/

Compilation message (stderr)

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

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