Submission #1212888

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212888		BigBadBully	Art Collections (BOI22_art)	C++20	20 / 100	54 ms	412 KiB

art

#include <bits/stdc++.h>


#include "art.h"

using namespace std;

void solve(signed N)
{
    int n = N;
    auto comp = [&](int x,int y)->bool
    {
        //x < y
        vector<int> tr;
        tr.push_back(x+1);
        tr.push_back(y+1);
        for (int i = 0; i < n; i++)
            if (i != x && i != y)
                tr.push_back(i+1);
        int a = publish(tr);
        swap(tr[0],tr[1]);
        int b = publish(tr);
        return a < b;
    };
    vector<int> bs(n,0);
    for (int i = 0; i < n; i++)
        bs[i] = i;
    random_shuffle(bs.begin(),bs.end());
    sort(bs.begin(),bs.end(),comp);
    for (int&x:bs)x++;
    answer(bs);
    
};

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