Submission #1188920

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188920		ricardsjansons	Art Collections (BOI22_art)	C++20	100 / 100	761 ms	472 KiB

art

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

void solve(int N) {
    vector<int>a(N);
    iota(a.begin(),a.end(),1);
    int c[N];
    for(int i=0;i<N;i++){
        c[i]=publish(a);
        rotate(a.begin(),a.begin()+1,a.end());
    }
    for(int i=1;i<=N;i++){
        a[(N+c[i-1]-c[i%N])/2]=i;
    }
    answer(a);
}

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