Submission #1175896

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175896		DanielPr8	Art Collections (BOI22_art)	C++20	100 / 100	808 ms	520 KiB

art

#include <bits/stdc++.h>
#include "art.h"
using namespace std;
using ll = long long;
using vll = vector<ll>;
using vvl = vector<vll>;
using vb = vector<bool>;
using pll = pair<ll,ll>;
using vpl = vector<pll>;
using vvp = vector<vpl>;
using vi = vector<int>;
#define f first
#define s second
#define all(v) v.begin(),v.end()
#define pb push_back

// g++ -std=c++17 sample_grader.cpp Art_Collections.cpp
// ./a.exe

void solve(int n) {
    vll pl(n);
    ll a, b;
    vll que(n);
    for(ll i = 0; i < n; ++i){
        vi ord(n);
        for(ll j = 0; j < n; ++j)ord[j] = ((j+i)%n+1);
        que[i] = publish(ord);
    }
    vi ans(n);

    for(ll i = 0; i < n; ++i){
        pl[i] = (-que[(i+1)%n]+que[i]+n-1)/2;
        ans[pl[i]]=i+1;
    }
    answer(ans);
}

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