Submission #1165065

#TimeUsernameProblemLanguageResultExecution timeMemory
1165065domblyArt Collections (BOI22_art)C++20
70 / 100
775 ms524 KiB
#include <bits/stdc++.h> #include "art.h" #define pb push_back using namespace std; void solve(int N) { vector<int> ans(N + 1); for(int i = 1; i<= N; i++) { vector<int> l, r; l.pb(i); for(int j = 1; j <= N; j++) if(i != j) l.pb(j); for(int j = 1; j <= N; j++) if(i != j) r.pb(j); r.pb(i); int diff = publish(l) - publish(r); //assert(diff % 2 == 0); if(N % 2 == 0) diff++; diff /= 2; ans[(N + 1) / 2 + diff] = i; } vector<int> sol; for(int i = 1; i <= N; i++) sol.pb(ans[i]); answer(sol); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...