Submission #1246232

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246232		ErJ	Art Collections (BOI22_art)	C++20	100 / 100	771 ms	472 KiB

art

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

using namespace std;

#define ll int
#define vi vector<ll>
#define pp pair<ll, ll>
#define vp vector<pp>

void solve(int N) {
    vi akt(N);
    vi result(N, N);
    for(int i = 0; i < N; i++){
        akt[i] = i + 1;
    }
    ll x = publish(akt);
    for(int i = 0; i < N - 1; i++){
        akt.clear();
        for(int j = 0; j < N; j++){
            akt.push_back((i + 1 + j) % N + 1);
        }
        ll y = publish(akt);
        result[(x - y + N - 1) / 2] = i + 1;
        x = y;
        
    }
    answer(result);
}

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