제출 #864320

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
864320		vjudge1	Monster Game (JOI21_monster)	C++17	10 / 100	118 ms	2520 KiB

monster

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

using namespace std;

namespace {

bool example_variable;

}  // namespace

vector<int> Solve(int N) {
    vector<int> T(N);
    bool win[N + 10][N + 10];
    int cnt[N + 10], wg[N + 10];
	memset(cnt, 0, sizeof(cnt));
	vector<int> g[N + 10];
	for (int i = 0; i < N; i++) {
		for (int j = i + 1; j < N; j++) {
			win[i][j] = Query(i, j);
			win[j][i] = !win[i][j];
			if (win[i][j]) {
				cnt[i]++;
				wg[i] = j;
				g[i].push_back(j);
			}
			else {
				cnt[j]++;
				wg[j] = i;
				g[j].push_back(i);
			}
		}
	}
	int zero;
	vector<int> v;
	for (int i = 0; i < N; i++) {
		if (cnt[i] == 1) {
			v.push_back(i);
		}
	}
	zero = v[0];
	if (v.size() > 1) {
		if (win[wg[v[0]]][wg[v[1]]]) {

		}
		else {
			zero = v[1];
		}
	}
	T[zero] = 0;
	bool visited[N + 10];
	memset(visited, 0, sizeof(visited));
	visited[zero] = 1;
	queue<int> q;
	q.push(zero);
	int num = 1;
	while (q.size()) {
		int f = q.front();
		q.pop();
		for (auto x : g[f]) {
			if (visited[x]) continue;
			T[x] = num++;
			visited[x] = 1;
			q.push(x);
		}
	}
    return T;
}

컴파일 시 표준 에러 (stderr) 메시지

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

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