Submission #1179011

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179011		tamyte	Art Collections (BOI22_art)	C++20	100 / 100	773 ms	496 KiB

art

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#include "art.h"

void solve(int N) {
	int n = N;
    vector<int> response(n);
    for (int i = 0; i < n; ++i) {
    	vector<int> q;
    	for (int j = 0; j < n; ++j) {
    		q.push_back((i + j) % n + 1);
    	}
    	response[i] = publish(q);
    	// for (auto& u : q) {
    		// cout << u << " ";
    	// }
    	// cout << " = " << response[i] << "\n";
    }
    vector<int> ans(n);
    for (int i = 0; i < n; ++i) {
    	int init_pos = (response[i] - response[(i + 1) % n] + n) / 2;
    	ans[init_pos] = i + 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