Submission #1178296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178296		kl0989e	Art Collections (BOI22_art)	C++17	100 / 100	817 ms	472 KiB

art

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

#define ll long long
#define fi first
#define se second
#define pb push_back
#define vi vector<int>
#define vl vector<ll>
#define pi pair<int, int>
#define pl pair<ll,ll>
#define all(x) (x).begin(),(x).end()

void solve(int n) {
    vi ans(n,n);
    vi perm(n);
    iota(all(perm),1);
    int lst=publish(perm);
    for (int i=1; i<n; i++) {
        for (int j=0; j<n-1; j++) {
            perm[j]=perm[j+1];
        }
        perm[n-1]=i;
        int cur=publish(perm);
        ans[(lst-cur+n-1)/2]=i;
        lst=cur;
    }
    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