Submission #1246103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246103		slivajan	Art Collections (BOI22_art)	C++20	100 / 100	762 ms	492 KiB

art

#include "art.h"

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

using un = int;
using vuc = vector<un>;
using vol = vector<bool>;

#define REP(i, a, b) for (un i = (un)a; i < (un)b; i++)
#define FEAC(i, a) for (auto&& i : a)
#define vec vector
#define ALL(x) (x).begin(), (x).end()

void solve(int N) {
    vuc perm(N);
    iota(ALL(perm), 1);

    vuc res(N);
    REP(i, 0, N){
        res[i] = publish(perm);
        rotate(perm.begin(), perm.begin()+1, perm.end());
    }

    vuc pocty(N, 0);
    REP(i, 0, N){
        pocty[i] = (res[i] - res[(i+1)%N] + (N-1)) / 2;
    }

    vuc ret(N);
    REP(i, 0, N) ret[pocty[i]] = i+1;

    answer(ret);

}

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