Submission #1246226

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246226		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;
    for(int i=1; i<=N; i++){
        order.push_back(i);
    }
    int last_ans = publish(order);
    int i=0;
    int j = 0;
    while(last_ans > 0){
        int i=0;
        while(i<N-1){
            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