Submission #1335967

#	Time	Username	Problem	Language	Result	Execution time	Memory
1335967		trandaihao5555	Art Collections (BOI22_art)	C++20	0 / 100	0 ms	344 KiB

art

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

typedef vector<int> vi;

#define pb push_back

void solve(int N) {
    vi a;
    for(int i=1;i<=N;i++) a.pb(i);
    int fa = publish(a);
    vi res(N,0);
    for(int i=1;i<N;i++) {
        vi b;
        for(int j=1;j<i;j++) b.pb(j);
        for(int j=i+1;j<=N;j++) b.pb(j);
        b.pb(i);
        int fb = publish(b);
        int rank_i = ((fa - fb) + (N - i)) / 2 + 1;
        for (int j=0,k = 0;j<N;j++) {
            if (res[j] == 0) k++;
            if (k == rank_i) {
                res[j] = i;
                break;
            }
        }
    }
    for(int i=0;i<N;i++) if (!res[i]) res[i] = N;
    publish(res);
}

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