Submission #1226828

#	Time	Username	Problem	Language	Result	Execution time	Memory
1226828		bangan	Monster Game (JOI21_monster)	C++20	10 / 100	58 ms	408 KiB

monster

#include "monster.h"
#include <bits/stdc++.h>
using namespace std;

#define pb push_back

std::vector<int> Solve(int N) {
    std::vector<int> T(N);

    for (int i=0; i<N; i++) for (int j = i+1; j<N; j++) Query(i, j) ? T[i]++ : T[j]++;

    {
        vector<int> t;
        for (int i=0; i<N; i++) if (T[i] == 1) t.pb(i);
        assert(t.size()==2);

        int i = t[0]; int j = t[1];
        if (Query(i, j)) T[i]--;
        else T[j]--;
    }
    {
        vector<int> t;
        for (int i=0; i<N; i++) if (T[i] == N-2) t.pb(i);
        assert(t.size()==2);

        int i = t[0]; int j = t[1];
        if (Query(i, j)) T[j]++;
        else T[i]++;
    }

    return T;
}

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