제출 #1222513

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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);
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 15 / 15
• 서브태스크 3: 15 / 15
• 서브태스크 4: 15 / 15
• 서브태스크 5: 20 / 20
• 서브태스크 6: 30 / 30