Submission #1237059

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237059		PlayVoltz	Art Collections (BOI22_art)	C++20	100 / 100	772 ms	488 KiB

art

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

void solve(int n){
	vector<int> vect(n+2), temp(n), ans(n);
	for (int i=1; i<=n; ++i){
		for (int j=i; j<i+n; ++j)temp[j-i]=(j-1)%n+1;
		vect[i]=publish(temp);
	}
	vect[n+1]=vect[1];
	for (int i=1; i<=n; ++i)ans[(n-1+vect[i]-vect[i+1])/2]=i;
	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