Submission #1360416

#	Time	Username	Problem	Language	Result	Execution time	Memory
1360416		ezzzay	Art Collections (BOI22_art)	C++20	70 / 100	497 ms	488 KiB

art

#include "art.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
void solve(int N) {
	vector<int>v,cst(N);
	for(int i=1;i<=N;i++)v.pb(i);
	for(int i=0;i<N;i++){
		cst[i]= publish(v);
		v.pb(v[0]);
		v.erase(v.begin());
	}
	cst.pb(cst[0]);
	vector<int>ans(N);
	for(int i=0;i<N;i++){
		int p=(cst[i]+cst[i+1]-N+1)/2;
		ans[cst[i]-p]=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: 0 / 30