Submission #1212953

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212953		BigBadBully	Art Collections (BOI22_art)	C++20	100 / 100	802 ms	520 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;
    int ini = publish(v);
    vector<int> ans(n,0);
    vector<int> pos(n,0);
    for (int i = 1; i <= n-1; i++)
    {
        auto vb = v;
        vb.erase(find(vb.begin(),vb.end(),i));
        vb.push_back(i);
        int cur = publish(vb);
        int x = cur-ini;
        int fr = (n-x-i)/2;
        
        vector<int> zeros;
        for (int i =0 ; i< n; i++)
            if (ans[i]==0)
                zeros.push_back(i);
        
        pos[i] = zeros[fr];
        ans[pos[i]] = i;
    }
    for (int i = 0; i < n; i++)
        if (ans[i]==0)
            ans[i] = n;
    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