Submission #1171045

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171045		sasde	Art Collections (BOI22_art)	C++20	0 / 100	0 ms	320 KiB

art

#include<bits/stdc++.h>
#include "art.h"
using namespace std;
#define emb emplace_back
int n, v = 0, cnt = 0;
bool k[10];  // Tăng kích thước lên 10 để an toàn
vector<int> res;

void cc(int i) {
    if (i > n) {
        if (cnt >= 4000) exit(0);  // Tránh gọi publish() quá 4000 lần
        int u = publish(res);
        cnt++;
        if (u == v) {
            answer(res);
            exit(0);
        }
        v = u;
        return;
    }
    for (int j = 1; j <= n; ++j) {
        if (!k[j]) {
            res.emb(j); k[j] = true;
            cc(i + 1);
            k[j] = false;
            res.pop_back();
        }
    }
}

void solve(int N) {
    n = N;
    cc(1);
}

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