Submission #1304959

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304959		Sofiatpc	Art Collections (BOI22_art)	C++17	100 / 100	673 ms	484 KiB

art

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

using namespace std;

void solve(int n) {
    vector<int> ans = {1}, cur;
    for(int i = 1; i <= n; i++)cur.push_back(i);
    int og = publish(cur);
    
    for(int i = 2; i <= n; i++){
        for(int j = i-2; j >= 0; j--)swap(cur[j],cur[j+1]);
        int x = publish(cur)-og;

        ans.push_back(i); int pos = ans.size()-1;
        for(int j = i-1; j > x; j-=2){
            swap(ans[pos],ans[pos-1]);
            pos--;
        }

        for(int j = 0; j < i-1; j++)swap(cur[j],cur[j+1]);
    }
    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