제출 #1288637

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1288637		Jawad_Akbar_JJ	Art Collections (BOI22_art)	C++20	100 / 100	673 ms	584 KiB

art

#include <iostream>
#include <vector>
#include "art.h"

using namespace std;

vector<int> makeVec(vector<int> A, vector<int> B, int extra){
	for (int i : B)
		A.push_back(i);
	A.push_back(extra);
	return A;
}

void solve(int n){
	vector<int> vec, A, B;
	for (int i=1;i<=n;i++)
		vec.push_back(i), A.push_back(i);

	int x_Plus_a = publish(vec);
	B.push_back(A.back());
	A.pop_back();

	while (A.size() > 0){
		int cur = A.back();
		A.pop_back();
		int x_plus_b = publish(makeVec(A, B, cur)), a_plus_b = B.size();
		int a = (x_Plus_a - x_plus_b + a_plus_b) / 2, b = x_Plus_a - a;

		B.insert(begin(B) + a, cur);
		x_Plus_a -= a;
	}
	answer(B);
}

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30