Submission #1360412

#	Time	Username	Problem	Language	Result	Execution time	Memory
1360412		ezzzay	Art Collections (BOI22_art)	C++20	100 / 100	491 ms	504 KiB

art

#include "art.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
void solve(int N) {
	vector<int>v;
	for(int i=1;i<=N;i++)v.pb(i);
	vector<int>cst(N);
	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 e=cst[i];
		int f=cst[i+1];
		int p= (e+f-N+1)/2;
		int x=e-p;
		ans[x]=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: 30 / 30