Submission #1322461

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322461		simona1230	Art Collections (BOI22_art)	C++20	20 / 100	50 ms	420 KiB

art

#include "art.h"
#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> nxt[200001];
pair<int,int> cnt[200001];

void solve(int N)
{
    vector<int> v;
    n=N;

    for(int i=1;i<=N;i++)
    {
        v.push_back(i);
        cnt[i]={0,i};
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            v={i,j};
            for(int k=1;k<=n;k++)
            {
                if(k==i||k==j)continue;
                v.push_back(k);
            }
            int inv=publish(v);
            swap(v[0],v[1]);
            if(publish(v)<inv)cnt[v[1]].first++;
            else cnt[v[0]].first++;
        }
    }

    sort(cnt+1,cnt+n+1);
    v.clear();
    for(int i=1;i<=n;i++)
        v.push_back(cnt[i].second);
    answer(v);
}

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