Submission #1246240

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246240		svtk	Art Collections (BOI22_art)	C++20	20 / 100	54 ms	396 KiB

art

#include "art.h"
using namespace std;

void solve(int N) {
    vector<int> order;
    vector<int> rorder;
    for(int i=1; i<=N; i++){
        order.push_back(i);
        rorder.push_back(N-i+1);
    }
    int last_ans = publish(order);
    if(last_ans > N*(N-1)/2){
        order = rorder;
        last_ans = N*(N-1)/2 - last_ans;
    }
    int i=0;
    int j = 0;
    while(last_ans > 0){
        int i=0;
        while(i<N-1-j){
            swap(order[i], order[i+1]);
            int new_ans = publish(order);
            if(new_ans > last_ans){
                swap(order[i], order[i+1]);
            } else {
                last_ans = new_ans;
            }
            i++;
        }
        j++;
    }
    answer(order);
}

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