제출 #1061028

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1061028		thinknoexit	Monster Game (JOI21_monster)	C++17	0 / 100	127 ms	1404 KiB

monster

#include "monster.h"
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int n;
bool res[1010][1010];
vector<int> Solve(int N) {
    n = N;
    for (int i = 0;i < n;i++) {
        for (int j = i + 1;j < n;j++) {
            res[i][j] = Query(i, j);
            res[j][i] = !res[i][j];
        }
    }
    vector<int> ans;
    set<int> rem;
    for (int i = 0;i < n;i++) rem.insert(i);
    while ((int)rem.size() > 1) {
        int sec = 0;
        for (auto& x : rem) {
            int cnt = 0;
            for (auto& y : rem) {
                if (x != y) cnt += res[x][y];
            }
            if (cnt == (int)rem.size() - 1) {
                sec = x;
                break;
            }
        }
        rem.erase(sec);
        int fir = 0;
        for (auto& x : rem) {
            int cnt = 0;
            for (auto& y : rem) {
                if (y == x) continue;
                cnt += res[x][y];
            }
            if (cnt == (int)rem.size() - 1) {
                fir = x;
                break;
            }
        }
        ans.push_back(fir), ans.push_back(sec);
        rem.erase(fir);
    }
    if (!rem.empty()) ans.push_back(*rem.begin());
    reverse(ans.begin(), ans.end());
    return ans;
}

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