Submission #1222513

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222513		boclobanchat	Art Collections (BOI22_art)	C++20	100 / 100	774 ms	512 KiB

art

#include"art.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int N)
{
	vector<int> vi(N),ans(N);
	for(int i=1;i<=N;i++) vi[i-1]=i;
	int inv=publish(vi);
	ans[0]=1;
	for(int i=2;i<=N;i++)
	{
		vector<int> vj;
		vj.push_back(i);
		for(int j=1;j<=N;j++) if(j!=i) vj.push_back(j);
		int inw=publish(vj),k=(inw-inv+i-1)/2;
		for(int j=i-1;j>=k;j--) ans[j]=ans[j-1];
		ans[k]=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