Submission #1188947

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188947		liza	Art Collections (BOI22_art)	C++20	100 / 100	817 ms	540 KiB

art

#include "art.h"
#include <bits/stdc++.h>

using namespace std;




void solve(int N) {
    vector<int> r;
    for(int i = 1; i <= N; i++)
    {
        r.push_back(i);
    }
    int inv1 = publish(r);
    deque<int> rez;
    rez.push_back(1);
    int inv2, a=0, b=0;
    for(int i = 2; i <= N; i++)
    {
        deque<int> ve = rez;
        ve.push_front(i);
        for(int j = i+1; j <= N; j++)
        {
            ve.push_back(j);
        }
        inv1 = inv1-a;
        vector<int> x;
        for(auto j: ve) x.push_back(j);
        inv2 = publish(x);
        b = (inv2-inv1+i-1)/2;
        a = i-1-b;
        rez.insert(rez.begin()+b, i);
     //      for(auto j: rez) cout << j << " ";
     //      cout << "\n";

    }
    vector<int> x;
    for(auto j: rez) x.push_back(j);
    answer(x);


}


//publish
//answer

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