Submission #1212935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212935		BigBadBully	Art Collections (BOI22_art)	C++20	70 / 100	751 ms	564 KiB

art

#include <bits/stdc++.h>


#include "art.h"

using namespace std;

void solve(signed N)
{
    int n = N;
    vector<int> v(n);
    for (int i =0 ; i< n; i++)
        v[i] = i+1;
    vector<int> ans(n,0);
    for (int i = 1; i <= n; i++)
    {
        auto orig =v;
        v.erase(find(v.begin(),v.end(),i));
        auto va = v,vb = v;
        va.push_back(i);
        vb.insert(vb.begin(),i);
        int raz = publish(vb)-publish(va);
        ans[n-raz-1>>1] = i;
        v = orig;
    }
    reverse(ans.begin(),ans.end());
    answer(ans);
};

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