Submission #1246266

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246266		adam17	Art Collections (BOI22_art)	C++20	20 / 100	56 ms	396 KiB

art

#include "art.h"
#include <algorithm>
using namespace std;

int NN;

bool compare(int a, int b) {
    vector<int> V(2);
    V[0] = a;
    V[1] = b;
    for (int i = 1; i <= NN; i++) {
        if ((i != a) && (i != b)) {
            V.push_back(i);
        }
    }
    int x = publish(V);
    V[0] = b;
    V[1] = a;
    int y = publish(V);
    return x < y;
}

void solve(int N) {
    NN = N;
    vector<int> X(N);
    for (int i = 0; i < N; i++) {
        X[i] = i + 1;
    }
    sort(X.begin(), X.end(), compare);
    answer(X);
}

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30