Submission #1188951

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188951		wstcube	Art Collections (BOI22_art)	C++20	100 / 100	787 ms	472 KiB

art

#include "art.h"
#include <vector>
#include <algorithm>
#include <numeric>
#include <iostream>
#define ll long long
using namespace std;


void solve(int n) {
    vector<int> order(n);
    iota(order.begin(),order.end(),1);
    int inv = publish(order);
    int invp = inv;
    int a,b;
    for(int i=1;i<n;i++){
        vector<int> tmp = order;
        for(int j = i - 1;j >= 0;j--)
            swap(tmp[j], tmp[j + 1]);
        invp=publish(tmp);
        b= (invp-inv+i)/2;
        a=i-b;
        invp=inv-a;
        for(int j = 1;j <= b;j++)
            swap(tmp[j - 1], tmp[j]);
        order = tmp;
        inv -= a;
    }
    answer(order);
}

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