제출 #1360416

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

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